The Crossing Numbers of Cartesian Products of Stars and 5-Vertex Graphs
Received:September 22, 2007  Revised:April 16, 2008
Key Word: graph   drawing   crossing number   star   cartesian product.  
Fund ProjectL:the National Natural Science Foundation of China (No.10771062); the Fund for New Century Excellent Talents in University (No.NCET-07-0276).
Author NameAffiliation
HE Pei Ling Department of Economy and Management, Hunan Institute of Humanities,Science and Technology, Hunan 417000, China
 
QIAN Chun Hua Department of Mathematics, Hunan Normal University, Hunan 410081, China 
OUYANG Zhang Dong Department of Mathematics, Hunan Normal University, Hunan 410081, China 
HUANG Yuan Qiu Department of Mathematics, Hunan Normal University, Hunan 410081, China 
Hits: 5885
Download times: 2892
Abstract:
      In this paper, the crossing numbers of the Cartesian products of a specific 5-vertex graph with a star are given, and thus the result fills up the crossing number list of Cartesian products of all 5-vertex graphs with stars (presented by Mari\'{a}n Kle\v{s}\v{c}). In addition, we also give an up to date description of Cartesian products of 5-vertex graphs with stars, whose crossing numbers are known.
Citation:
DOI:10.3770/j.issn:1000-341X.2009.02.017
View Full Text  View/Add Comment  Download reader