C5＋e与Pn、Cn的联图交叉数

• 作者: 苏振华 黄元秋
• 来源期刊: 汕头大学学报：自然科学版
• 学科: 数学
• 关键词: 画法 交叉数 联图 路 圈
• 年，卷（期）: 2012,（1）
• 页码范围: 24-26,51
• 分类号: O157.5
• 字数: 1759字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4217.2012.01.005

摘要

确定一个图的交叉数是NP一完全问题，能够确定的图类很少，难度很大，是国内外图论学者普遍关注的热点问题．在本文中，作者主要考虑一个特殊的五点图和路与圈的联图的交叉数，并确定了{C5＋e}V只及{C5＋e}∨Cn的交叉数．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄元秋	湖南师范大学数学系	111	474	13.0	17.0
2	苏振华	湖南怀化学院数学系	9	21	2.0	4.0