| The Crossing Number of the Cartesian Products of $W_m$ with $P_n$ |
| Received:December 16, 2006 Revised:January 02, 2008 |
| Key Words:
drawing crossing number wheel path Cartesian product.
|
| Fund Project:the National Natural Science Foundation of China (No.10771062) and New Century Excellent Talents in University (No.07-0276). |
| Author Name | Affiliation | | WANG Jing | Department of Mathematics and Information Sciences, Changsha University, Hunan 410003, China
Department of Mathematics, Hunan Normal University, Hunan 410081, China | | L\"{U} Sheng Xiang | Department of Mathematics, Beijing Jiaotong University, Beijing 100044, China | | HUANG Yuan Qiu | Department of Mathematics, Hunan Normal University, Hunan 410081, China |
|
| Hits: 5950 |
| Download times: 1899 |
| Abstract: |
| Most results on crossing numbers of graphs focus on some special graphs, such as the Cartesian products of small graphs with path, star and cycle. In this paper, we obtain the crossing number formula of Cartesian products of wheel $W_m$ with path $P_n$ for arbitrary $m\geq 3$ and $n\geq 1.$ |
| Citation: |
| DOI:10.3770/j.issn:1000-341X.2009.02.021 |
| View Full Text View/Add Comment |
|
|
|
