一个六阶图与星图的笛卡儿积的交叉数

• 作者: 张莉茜 李波 黄元秋
• 来源期刊: 湖南文理学院学报(自然科学版)
• 学科: 数学
• 关键词: 图 画法 交叉数 星 笛卡儿积
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 数学
• 页码范围: 6-11
• 页数: 6页
• 分类号: O157.5
• 字数: 2413字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6164.2008.02.003

摘要

图的交叉数已被证明是一个NP-完全问题, 由于其难度, 要知道图的确切交叉数是非常困难的. 到目前为止,只知道少数图的交叉数, 其中大部分是特殊图的笛卡儿积图的交叉数, 比如路, 圈以及星图与点数较"少"的图的笛卡儿积交叉数. 在这些基础上, 应用数学归纳法, 把相关结果拓展到1个6-阶图G,并确定它与星的笛卡儿积交叉G×Sn Z(6,n)+3[n/2] .

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄元秋	湖南师范大学数学与计算机科学学院	111	474	13.0	17.0
2	李波	湖南师范大学数学与计算机科学学院	27	205	8.0	13.0
3	张莉茜	湖南师范大学数学与计算机科学学院	4	5	1.0	2.0