×

平面图的非循环着色。 (英语) Zbl 0265.05103号


MSC公司:

05年10月 平面图;图论的几何和拓扑方面
05C15号 图和超图的着色
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bosák,J。;Rosenstiehl,P.,《三次图中的哈密顿线》,35-46(1967),纽约:纽约,巴黎:戈登和布雷奇,纽约:纽克,巴黎:杜诺,纽克:纽约,帕里斯:戈登与布雷奇,纽约克:纽约
[2] Chartrand,G。;盖勒,D.P。;Hedetniemi,S.,带禁止子图的图,J.组合理论,10,12-41(1971)·Zbl 0223.05101 ·doi:10.1016/0095-8956(71)90065-7
[3] Chartrand,G。;Kronk,H.V.,平面图的点算术,J.London Math。Soc.,44,612-616(1969)·Zbl 0175.50505号 ·doi:10.1112/jlms/s1-44.1.612
[4] Chartrand,G。;Kronk,H.V。;Wall,C.E.,图的点幂,以色列J.数学。,6, 169-175 (1968) ·Zbl 0164.54201号 ·doi:10.1007/BF02760181
[5] Erdös,P.,《图论与概率》,加拿大。数学杂志。,11, 34-38 (1959) ·Zbl 0084.39602号
[6] Franklin,P.,四色问题,Amer。数学杂志。,44225-236(1922年)·doi:10.2307/2370527
[7] Grötzsch,H.,Gebilde磁盘理论。七、。威斯康星州库格尔市Ein Dreifarbensatz für dreikreisfreie Netze auf der Kugel。Z.Martin-Luther-Univ.Halle-Wittenberg.数学。自然。赖赫。,8, 109-120 (1958)
[8] Grünbaum,B.,关于3-着色的Grötzsch定理,密歇根数学。J.,10,303-310(1963)·Zbl 0115.40903号 ·doi:10.1307/mmj/1028998916
[9] Grünbaum,B.,凸多面体(1967),纽约:跨科学,纽约·Zbl 0163.16603号
[10] Grünbaum,B.,图着色问题,Amer。数学。月刊,77,1088-1092(1970)·doi:10.2307/2316101
[11] B.Grünbaum和H.Walther,图族的短指数,组合理论(即将出版)·Zbl 0263.05103号
[12] Hedetniemi,S.,关于划分平面图,Canad。数学。公牛。,11, 203-211 (1968) ·Zbl 0167.21805号
[13] Kotzig,A.,Prispevok k teórii Eulerovskích polyédrov,(斯洛伐克.俄罗斯摘要),Mat.Co asopis Sloven。阿卡德。维埃德。,5, 101-113 (1955)
[14] Kronk,H.V.,《Heawood地图着色问题的模拟》,J.London Math。Soc.,1,2750-752(1969年)·Zbl 0184.27603号 ·doi:10.1112/jlms/s2-1.1.750
[15] Kronk,H.V。;怀特,A.T.,环面图的四色定理,Proc。Amer数学。Soc.,34,83-86(1972)·Zbl 0219.05057号 ·doi:10.2307/2037902
[16] Lebesgue,H.,Quelques consequences simples de la formule d'Euler,J.Math。Pures应用。,19, 9, 27-43 (1940) ·兹比尔0024.28701
[17] Lederberg,J.,凸三价多面体的Hamilton回路(最多18个顶点),美国数学。月刊,74522-527(1967)·兹比尔0147.42702 ·doi:10.2307/2314879
[18] Lick,D.R。;Capobianco,M.,一类点分割数,185-190(1971),纽约:Springer-Verlag,纽约·兹比尔0213.50705
[19] Lick,D.R。;怀特,A.T.,闭2-流形的点划分数,伦敦数学杂志。Soc.,4,2,577-583(1972年)·Zbl 0233.05101 ·doi:10.1112/jlms/s2-4.4.577
[20] 莫茨金,T.S。;Rosenstiehl,P.,《着色、共色和行列式术语》,253-254(1967),纽约:纽约,巴黎:戈登和布雷奇,纽约:巴黎:杜诺德,纽约:美国纽约,巴黎
[21] Ore,O.,《四色问题》(1967),纽约:学术出版社,纽约·Zbl 0149.21101号
[22] Sachs,H.,Einführung在《格拉芬理论》(Theorye der endlichen Graphen)中。Teil II(1972),莱比锡:Teubner,Leipzig·Zbl 0239.05105号
[23] Stein,S.K.,B集和着色问题,公牛。阿默尔。数学。Soc.,76,805-806(1970)·Zbl 0194.56004号
[24] Wernicke,P.,Über den kartographischen Vierfarbensz,数学。安,58,413-426(1904)·doi:10.1007/BF01444968
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。