| The Crossing Numbers of Cartesian Products of Stars and 5-Vertex Graphs |
| Received:September 22, 2007 Revised:April 16, 2008 |
| Key Words:
graph drawing crossing number star cartesian product.
|
| Fund Project:the National Natural Science Foundation of China (No.10771062); the Fund for New Century Excellent Talents in University (No.NCET-07-0276). |
| Author Name | Affiliation | | 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: 6055 |
| Download times: 2988 |
| 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 |
|
|
|
