王晶,吕胜祥,黄元秋.$W_m$与$P_n$ 的笛卡儿积图的交叉数[J].数学研究及应用,2009,29(2):362~366 |
$W_m$与$P_n$ 的笛卡儿积图的交叉数 |
The Crossing Number of the Cartesian Products of $W_m$ with $P_n$ |
投稿时间:2006-12-16 修订日期:2008-01-02 |
DOI:10.3770/j.issn:1000-341X.2009.02.021 |
中文关键词: 画法 交叉数 轮 路 笛卡儿积. |
英文关键词:drawing crossing number wheel path Cartesian product. |
基金项目:国家自然科学基金(No.10771062); 新世纪优秀人才资助计划(No.07-0276). |
|
摘要点击次数: 5951 |
全文下载次数: 1899 |
中文摘要: |
目前关于交叉数的研究主要集中在一些特殊的图类上,比如一些阶数较小的图与路,星,圈的笛卡儿积图. 本文得到了对于任意的$m\geq 3$ 和 $n\geq 1,$ 轮$W_m$与路$P_n$的笛卡儿积图的交叉数的公式. |
英文摘要: |
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.$ |
查看全文 查看/发表评论 下载PDF阅读器 |