journal6 ›› 2008, Vol. 29 ›› Issue (5): 23-29.

• Mathematics • Previous Articles     Next Articles

Crossing Number of the Cartesian Product of a 6-Vertex Graph with S*n


  1. (Department of Mathematics,Normal University of Hunan,Changsha 410081,China)
  • Online:2008-09-25 Published:2012-05-20
  • About author:ZHANG Li-xi(1985-),female,was born in Changde City,Hunan Province,master;major in graphy theory.
  • Supported by:

    Supported by the NSFC (10771062);New Century  Excellent Talents in University (NCET-07-0276)

Abstract: There are several known exact results on the crossing numbers of Cartesian products of stars with “small” graphs. In this paper we extend these results to the cartesian products of a specific 6-vertex with  the star K1,n and determine its crossing number is z(6,n)+4n. In addition we give the crossing number of the graph Hn obtained by adding 2 edges to the graphin K2,4,n such a way that these  new edges respectively join a pair of vertices of degree n+2 of  the graph K2,4,n.

Key words: graph, cartesian product, crossing number, star

WeChat e-book chaoxing Mobile QQ