| 贺佩玲,钱春华,欧阳章东,黄元秋.五点图与星的笛卡儿积图交叉数[J].数学研究及应用,2009,29(2):335~342 |
| 五点图与星的笛卡儿积图交叉数 |
| The Crossing Numbers of Cartesian Products of Stars and 5-Vertex Graphs |
| 投稿时间：2007-09-22 修订日期：2008-04-16 |
| DOI：10.3770/j.issn:1000-341X.2009.02.017 |
| 中文关键词: 图 画法 交叉数 星 笛卡尔积. |
| 英文关键词:graph drawing crossing number star cartesian product. |
| 基金项目:国家自然科学基金(No.10771062); 新世纪优秀人才基金(No.NCET-07-0276). |
|
| 摘要点击次数: 6057 |
| 全文下载次数: 2990 |
| 中文摘要: |
| 本文给出了一个5点图与星的笛卡尔积图交叉数,进而填补了由Mari\'{a}n Kle\v{s}\v{c}早期给出的5点图与星的笛卡尔积图交叉数列表的一个空白.另外我们也综合了其它5点图与星的笛卡尔积图交叉数的最新结果. |
| 英文摘要: |
| In this paper, the crossing numbers of the Cartesian products of a specific 5-vertex graph with a star are given, and thus the result fills up the crossing number list of Cartesian products of all 5-vertex graphs with stars (presented by Mari\'{a}n Kle\v{s}\v{c}). In addition, we also give an up to date description of Cartesian products of 5-vertex graphs with stars, whose crossing numbers are known. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
