求顶点着色问题的一种新方法

• 作者: 何军 胡青龙
• 来源期刊: 重庆工学院学报
• 学科: 数学
• 关键词: 顶点着色 邻接矩阵 置换矩阵 定向伴随矩阵 字典序 顶点集的分划
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 35-37
• 页数: 3页
• 分类号: O157
• 字数: 2246字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2005.03.009

摘要

给出了图的着色问题的一种新方法,即运用置换相似变换(置换行和相应的列)得到图G的顶点集V(G)的一种分划(V1,V2,…,Vn),从而得出图的色数及最小着色等一系列相关问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何军	重庆师范大学经济与政治学院	17	61	4.0	7.0