×

小偶数阶的3-和4-临界图。 (英语) 兹比尔0948.05032

小结:我们证明了只有一个22阶的3-临界图,而只有9个24阶。22阶图是最小的偶数阶3-临界图。我们还证明了正好有两个18阶的4-临界图,并且这些图是最小的偶数阶4-临界图。结果是在计算机的帮助下得出的。

MSC公司:

05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Brinkmann,G.,《生成比同构检查更快的三次图》,SFB 343预印编号92-047(1992),Bielefeld
[2] G.Brinkmann,《快速生成三次图》,《图论》即将出版。;G.Brinkmann,《快速生成三次图》,J.图论,即将出版·Zbl 0858.05093号
[3] 乔杜姆,S.A。;Kayathri,K.,《不存在12阶边色4-临界图,离散数学》。,141, 67-73 (1995) ·Zbl 0826.05028号
[4] 菲奥里尼,S。;Wilson,R.J.,《图的边着色》(《数学研究笔记》,第17期(1977年),皮特曼:皮特曼伦敦,旧金山,墨尔本)·Zbl 0421.05023号
[5] Gavrilov,G.P.,《关于十二阶4-临界图的不存在性》,Diskretnaya Math。,499-114(1992年)·Zbl 0769.05037号
[6] Goldberg,M.K.,最大顶点度为3的第2类图的构造,J.Combin。B、 31282-291(1981)·Zbl 0449.05037号
[7] 格兰德,R。;Kerber,A。;劳厄,R.,《计算机代数系统中的分子》,(1992),87-131,第27页·Zbl 0770.92025号
[8] 希尔顿·A·J·W。;Wilson,R.J.,《图的边着色:进展报告》(Capobianco,M.F.;etal.,Graph Theory and its Applications(1989),East and West:East and West New York),241-249·Zbl 0792.05052号
[9] McKay,B.D.,实用图同构,(国会数字,第30卷(1981)),45-87·Zbl 0421.05009号
[10] McKay,B.D.,nauty用户指南,(计算机科学技术报告TR-CS-84-05(1984),澳大利亚国立大学)
[11] McKay,B.D.,《无同构形穷举生成》(1993),预印本·Zbl 0894.68107号
[12] 麦凯,B.D。;Gordon F.Royle,《在最多20个顶点上构造三次图》,Ars Combin,21a,129-140(1986)·Zbl 0593.05039号
[13] 罗宾逊,R.W。;北卡罗来纳州沃马尔德,《三次图的数目》,《图论》,第7463-467页(1983年)·Zbl 0528.05037号
[14] Vizing,V.G.,关于图的色类的估计,Diskret。分析。,3, 25-30 (1964)
[15] Yap,H.P.,《图论中的一些主题》,(伦敦数学学院讲稿Ser.,108(1986),剑桥大学出版社:剑桥大学出版社)·Zbl 0588.05002号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。