图色数的一种求法

• 作者: 杨雅琴
• 来源期刊: 高师理科学刊
• 学科: 数学
• 关键词: 图 邻接矩阵 树 色数
• 年，卷（期）: 2018,（4）
• 页码范围: 1-3
• 页数: 3页
• 分类号: O157
• 字数: 1776字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9831.2018.04.001

摘要

利用组合数学中图转化成树的思想,从图中一顶点出发,按照图的邻接矩阵中各顶点间边存在的情况,建立各级树,根据要着色的顶点与已着色顶点间边存在的情况,给所要着色的顶点着色.当所有顶点都已着色后,所用颜色个数就是图的色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨雅琴	齐齐哈尔大学理学院	37	49	3.0	4.0