Asian Journal of Research in Social Sciences and Humanities
  • Year: 2016
  • Volume: 6
  • Issue: 9

Crossing Number for S4 + SN

*Department of Mathematics, Anna University, MIT Campus, Chennai, Tamil Nadu, India

**Department of Mathematics, Anna University, MIT Campus, Chennai, Tamil Nadu, India

Abstract

Using Kleitman's result, the crossing number for the join of each pair, namely, two paths, two cycles, and for path and cycle are studied. Also Zhang. et. al established that the crossing number of. In this paper, we extend these results to determine the crossing number of S4+Sn.

Keywords

drawing, crossing number, join, multipartite graph, star