| 五阶图与星图的笛卡尔积交叉数 |
| |
| 引用本文： | 苏振华,黄元秋. 五阶图与星图的笛卡尔积交叉数[J]. 数学研究及应用, 2009, 29(4): 580-586. DOI: 10.3770/j.issn:1000-341X.2009.04.002 |
| |
| 作者姓名： | 苏振华 黄元秋 |
| |
| 作者单位： | 湖南师范大学数学系, 湖南 长沙 410081;湖南师范大学数学系, 湖南 长沙 410081 |
| |
| 基金项目： | 国家自然科学基金(No.10771062); 教育部``新世纪优秀人才支持计划'项目(No.NCET-07-0276). |
| |
| 摘 要： | In this paper, we compute the crossing number of a specific graph Hn, and then by contraction, we obtain the conclusion that cr（G13 × Sn） = 4[n/2] [n-1/2]＋[n/2] . The result fills up the blank of the crossing numbers of Cartesian products of stars with all 5-vertex graphs presented by Marian Klesc.
|
| 关 键 词： | 笛卡儿积 交叉数 顶点 |
| 收稿时间： | 2007-07-03 |
| 修稿时间： | 2008-05-21 |
The Crossing Numbers of Cartesian Products of Stars with a 5-Vertex Graph |
| |
| SU Zhen Hua and HUANG Yuan Qiu. The Crossing Numbers of Cartesian Products of Stars with a 5-Vertex Graph[J]. Journal of Mathematical Research with Applications, 2009, 29(4): 580-586. DOI: 10.3770/j.issn:1000-341X.2009.04.002 |
| |
| Authors: | SU Zhen Hua and HUANG Yuan Qiu |
| |
| Affiliation: | Department of Mathematics, Hunan Normal University, Hunan 410081, China |
| |
| Abstract: | In this paper, we compute the crossing number of a specific graph $H_{n}$, and then by contraction, we obtain the conclusion that ${rm cr}(G_{13}times S_{n})=4lfloorfrac{n}{2}rfloorlfloorfrac{n-1}{2}rfloor+lfloorfrac{n}{2}rfloor$. The result fills up the blank of the crossing numbers of Cartesian products of stars with all 5-vertex graphs presented by Mari'{a}n Klev{s}v{c}. |
| |
| Keywords: | graph drawing crossing number Cartesian products star. |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
|
点击此处可从《数学研究及应用》下载全文 |
