法布里西，伊戈尔;斯坦尼斯拉夫·詹德罗;迈克尔·弗贾罗娃 平面图相对于面的唯一最大边着色。 （英语） Zbl 1311.05061号 离散应用程序。数学。 185239-243（2015年）. 小结：关于2-边连通平面图（G）的面的唯一最大（k）边着色是一种带有颜色（1，\ldot，k）的边着色，因此，对于（G）中的每个面（alpha），最大颜色正好出现在\（alpha\）的边上一次。我们证明了任何2-边连通平面图都有这样一个三色着色。如果我们要求颜色看起来合适，那么6种颜色就足够了。 引用于12文件 MSC公司： 05C15号 图和超图的着色 05年10月 平面图；图论的几何和拓扑方面 关键词：平面图形;边缘着色;唯一最大着色 PDF格式BibTeX公司 XML格式引用 \textit{I.Fabrici}等人，《离散应用》。数学。185239--243（2015；Zbl 1311.05061） 全文： 内政部 参考文献： [1] 阿佩尔，K。；Haken，W.，每个平面图都是四色的，Bull。阿默尔。数学。Soc.，82，711-712（1980）·Zbl 0331.05106号 [2] 邦迪，J.A。；Murty，U.S.R.，《图论》（2008），Springer·Zbl 1134.05001号 [3] Cheilaris，P。；Keszegh，B。；Pálvölgyi，D.，超图和树图的唯一最大和无冲突着色，SIAM J.离散数学。，27, 1775-1787 (2013) ·Zbl 1292.05107号 [4] Cheilaris，P。；斯派克，E。；Zachos，S.，《新彩色》，评论。数学。卡罗琳大学。，51, 469-480 (2010) ·Zbl 1224.05164号 [5] Cheilaris，P。；Tóth，G.，图唯一最大值和无冲突着色，J.离散算法，9241-251（2011）·Zbl 1225.05093号 [6] Czap，J。；Jendrol'，S.，在面给定的限制下给平面图的顶点着色，讨论。数学。图论，29，521-543（2009）·Zbl 1193.05065号 [7] 查普，J。；Jendrol'，S。；Kardoš，F.，面部奇偶性边缘着色，Ars。数学。内容。，4, 255-269 (2011) ·Zbl 1237.05049号 [8] Czap，J。；Jendrol'，S。；卡多什，F。；Soták，R.，平面伪图的面部奇偶边着色，离散数学。，3122735-2740（2012年）·Zbl 1245.05044号 [9] Gross，J.L。；Tucker，T.W.，拓扑图理论（2001），多佛出版社·Zbl 0991.05001号 [10] 哈维特，F。；Jendrol'，S。；苏塔克，R。；Škrabul’áková，E.，平面图的面部非重复边着色，《图论》，66，38-48（2011）·Zbl 1222.05059号 [11] 卡查尔斯基，M。；McCuaig，W。；Seager，S.，有序着色，离散数学。，142, 141-154 (1995) ·Zbl 0842.05032号 [12] 卢日尔，B。；Škrekovski，R.，面部奇偶边着色的改进界，离散数学。，313, 2218-2222 (2013) ·Zbl 1281.05063号 [13] Mátrai，T.，用三个奇数子图覆盖图的边，《图论》，53，75-82（2006）·Zbl 1098.05067号 [14] Pyber，L.，《用…覆盖图的边》，（Halász，G.；etal.，《集、图和数》，集，图和数，Coll.Math.Soc.János Bolyai，第60卷（1991）），583-610·Zbl 0792.05110号 [15] Ramamurthi，R。；West，D.B.，平面图的最大面约束着色，离散数学。，274, 233-240 (2004) ·Zbl 1032.05050号 [16] 罗伯逊，N。；桑德斯，D。；西摩，P。；托马斯，R.，四色定理，J.组合理论。B、 70，2-44（1997年）·Zbl 0883.05056号 [17] Saaty，T.L。；Kainen，P.C.，《四色问题：袭击和征服》（1977），麦格劳-希尔出版社·Zbl 0463.05041号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。