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

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

关 键 词:  色数  同余

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

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