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 NameAffiliation
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: 5809
Download times: 1832
      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.$
View Full Text  View/Add Comment  Download reader