一个五阶图与路、圈的联图的交叉数 |
| |
引用本文: | 李丽萍.一个五阶图与路、圈的联图的交叉数[J].数学的实践与认识,2014(11). |
| |
作者姓名: | 李丽萍 |
| |
作者单位: | 太原科技大学应用科学学院; |
| |
摘 要: | 目前已经确定的两个图的联图的交叉数结果较少.设H是由一个4圈及一个孤立点所构成的5阶图.研究了图H与路、圈的联图的交叉数,得到了cr(H+P_n)=Z(5,n)+n/2]+l,cr(H+C_n):Z(5,n)+n/2]+2,其中,P_n与C_n分别表示含n个顶点的路与圈.
|
关 键 词: | 图 交叉数 联图 画法 路 圈 |
The Crossing Numbers of Join of a 5-Vertex Graph with Path and Cycle |
| |
Abstract: | Today,there are only few results concerning crossing numbers of join of some graphs.In the paper,the graph H consists of one 4rcycle and a isolated vertex.For the special graph H on five vertices we study the crossing numbers of its join with the path P_n on n vertices and with the cycle C_n on n vertices and get cr(H + P_n) = Z(5,n) + 「n/2」+ 1,cr-(H+C_n)=Z(5,n)+「n/2」+2. |
| |
Keywords: | graph crossing number join product drawing path cycle |
本文献已被 CNKI 等数据库收录! |
|