首页 | 本学科首页   官方微博 | 高级检索  
     

同余与图的色数
引用本文:高维东,刘贵龙. 同余与图的色数[J]. 吉林大学学报(理学版), 1991, 0(4)
作者姓名:高维东  刘贵龙
作者单位:东北师范大学数学系 长春(高维东),吉林大学数学系 长春(刘贵龙)
摘    要:本文从一个新的角度来研究有限、无向的简单图的色数,将图的顶点间的相邻关系表为若干个同余关系,给出了使它们的色数等于其最大团的顶点个数的两类图。

关 键 词:  色数  同余

Congruence and Chromatic Number
Gao Weidong. Congruence and Chromatic Number[J]. Journal of Jilin University: Sci Ed, 1991, 0(4)
Authors:Gao Weidong
Abstract:
Keywords:graph   chromatic number   congruence  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号