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 prod...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 Wm with path Pn for arbitrary m ≥ 3 and n ≥ 1.展开更多
基金the National Natural Science Foundation of China （No. 10771062） and New Century Excellent Talents in University （No. 07-0276）.
文摘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 Wm with path Pn for arbitrary m ≥ 3 and n ≥ 1.
