图的顶点个数与完美对集及色数间的关系和应用

• 作者: 王迪吉 范新爱
• 来源期刊: 新疆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 偶图 完全图 完美对集 色数
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 数学
• 页码范围: 18-20,27
• 页数: 4页
• 分类号: O158.1
• 字数: 2724字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-9659.2005.01.005

摘要

本文从另一角度一顶点个数来研究完美对集及图的色数之间的关系及应用,通过对特殊图形:偶图,完全图的研究,最终推导出一般情况下图的顶点个数与完美对集及色数间的关系及一些实际问题的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王迪吉	新疆师范大学数理信息学院	33	56	3.0	6.0
2	范新爱	新疆师范大学数理信息学院	4	2	1.0	1.0