浏览全部资源
扫码关注微信
纸质出版:1989
移动端阅览
李小刚, 宋文杰. 又一个围长为4的4正则的4色图[J]. 中北大学学报(自然科学版), 1989,(3):31-33.
李小刚, 宋文杰. AN 4-REGULAR 4-CHROMATIC GRAPH OF GIRTH 4[J]. 1989, (3): 31-33.
李小刚, 宋文杰. 又一个围长为4的4正则的4色图[J]. 中北大学学报(自然科学版), 1989,(3):31-33. DOI:
李小刚, 宋文杰. AN 4-REGULAR 4-CHROMATIC GRAPH OF GIRTH 4[J]. 1989, (3): 31-33. DOI:
1970年
Grunbaum提出如下一个猜想:对于任意整数m1
n2均存在一个围长至少是n的m正则的m色图.对于n=3
该猜想是平凡的
而对于n3
m=2和3
其正确性可以从笼的存在性推出.除此之外
目前仅有两个这样的图是已知的
即Chvatal图和Grunbaum图
在本文中
又构造了一个这样的图.
0
浏览量
18
下载量
CSCD
关联资源
相关文章
相关作者
相关机构