花形图的对策染色数

• 作者: 冯佳昕 王维凡
• 来源期刊: 辽宁大学学报(自然科学版)
• 学科: 数学
• 关键词: 花形图 路 对策色数 对策染色数
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 研究论文
• 页码范围: 209-214
• 页数: 6页
• 分类号: O157.5
• 字数: 1416字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5846.2002.03.004

摘要

如果一个连通图不包含长度大于或等于4的圈，那么这个图被称为花形图.在这篇文章中，我们证明了每一个花形图的对策染色数至多为5.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯佳昕	上海财经大学信息系	22	134	7.0	11.0
2	王维凡	辽宁大学数学系	5	13	2.0	3.0