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.展开更多
Let G(V,E) be a simple graph and G^k be a k-power graph defined byV(G~*) = V(G), E(G^k) = E(G) ∪{uv|d(u,v) =k} for natural number k. In this paper,it is proved that P_n^3 is a graceful graph.
基金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.
文摘Let G(V,E) be a simple graph and G^k be a k-power graph defined byV(G~*) = V(G), E(G^k) = E(G) ∪{uv|d(u,v) =k} for natural number k. In this paper,it is proved that P_n^3 is a graceful graph.
