联图K1,1,1,2+Pn的交叉数

• 作者: 苏振华
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 交叉数 联图 完全多部图 路图
• 年，卷（期）: 2017,（3）
• 页码范围: 345-354
• 页数: 10页
• 分类号: O157.5
• 语种: 中文

摘要

确定图的交叉数是一个NP-完全问题.目前大多数的五阶图与路的联图交叉数已经确定,但是仍有少数复杂的五阶图与路的联图交叉数没有确定.本文深化这方面的研究,在Kleit-man给出的完全二部图的交叉数cr(Ksn)=Z(5,n)和Ho得到的完全多部图的交叉数cr (K1,1,1,2,n)=Z(5,n)+2n的基础上,根据图的结构特点,证明了联图K1,1,1,2+Pn的交叉数为Z(5,n)+2n+2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏振华	怀化学院数学系	9	10	2.0	3.0