浏览全部资源
扫码关注微信
Published:1989
移动端阅览
李小刚, 宋文杰. AN 4-REGULAR 4-CHROMATIC GRAPH OF GIRTH 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
Views
18
下载量
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution