| 一个五点图和路的联图的交叉数 |
| |
| 引用本文： | 郑敦勇,黄元秋.一个五点图和路的联图的交叉数[J].汕头大学学报(自然科学版),2011,26(4):11-17. |
| |
| 作者姓名： | 郑敦勇 黄元秋 |
| |
| 作者单位： | 湖南师范大学数学与计算机科学学院,湖南长沙,410081 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 计算了一个具体图类Hn的交叉数,然后研究了一个五点图G和Pn路的联图G∨Pn,并用归纳假设法证明了这个五点图和路的联图的交叉数Cr(G∨Pn),即当n≥2时,Cr(G∨Pn)=4 2n n 2-1+n2+1.
|
| 关 键 词： | 图 画法 交叉数 联图 |
Crossing Number of the Join Graph of a 5-Vertex Graph and Path |
| |
| ZHENG Dun-yong,HUANG Yuan-qiu.Crossing Number of the Join Graph of a 5-Vertex Graph and Path[J].Journal of Shantou University(Natural Science Edition),2011,26(4):11-17. |
| |
| Authors: | ZHENG Dun-yong HUANG Yuan-qiu |
| |
| Institution: | ZHENG Dun-yong,HUANG Yuan-qiu(Department of Mathematics,Hunan Normal University,Changsha 410081,Hunan,China) |
| |
| Abstract: | The crossing number of graph H. is studied and the crossing number of the join graph G V P,, of a 5-vertex graph G and path Pn is considered. By using inductive princeple, the crossing number of the join of G and Pn is shown as Cr（G V Pn）=4n/2]（n-1）/2]＋n/2]＋1≥2. |
| |
| Keywords: | graph drawing crossing number join graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
