广西师范大学学报(自然科学版)

2021, v.39(06) 112-118

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一个6阶图H与路P_n,圈C_n的联图的交叉数
On the Crossing Numbers of the Joins of a Graph H on 6 Vertices with Path or Cycle

周志东;翟莹;罗正炎;

摘要(Abstract):

图的交叉数是表征图的一个重要参数,Garey和Johnson证明了确定图的交叉数是NP-完全问题。因为其难度,目前能够确定交叉数的图类甚少。在Kleitman给出的完全二部图的交叉数cr(K_(6,n))=Z(6,n)的基础上,本文证明了一个6阶图H与n个孤立点nK_1、P_n及C_n的联图交叉数分别为cr(H+nK_1)=Z(6,n)+2■,cr(H+P_n)=Z(6,n)+2?■」和cr(H+Cn)=Z(6,n)+2?■」+2。

关键词(KeyWords): 画法;交叉数;联图;路;圈

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(11301172);; 广西自然科学基金(2019JJG110003);; 湖南省科技计划项目(2016TP1020);; 广西科技计划项目(2019AC20214)

作者(Author): 周志东;翟莹;罗正炎;

Email:

DOI: 10.16088/j.issn.1001-6600.2021012006

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享