×
张健;吴建良;王慧娟;郭占海

最大度为8的无（F_5）平面图的全色。 （英语） Zbl 1300.05092号

电子。J.库姆。 21，第1号，研究论文P1.56，15页（2014）.
摘要：图（G）的总色数，用（chi^{prime\prime}（G））表示，是为（G）顶点和边着色所需的最小颜色数，这样就不会有两个相邻或关联元素获得相同的颜色。众所周知，如果平面图（G）具有最大度（Delta\geq9），则（chi^{prime\prime}（G）=Delta+1）。（K_1\）和（P_n\）的连接称为扇形图（F_n\）。本文证明了如果（G）是最大度为8的无（F_5）平面图，则（chi^{prime\prime}（G）=9）。

引用于2文件

理学硕士：

05C15号 图和超图的着色
05年10月 平面图；图论的几何和拓扑方面
05C07号机组 顶点度数
05C35号 图论中的极值问题

关键词：

平面图形;全着色;周期
PDF格式BibTeX公司 XML格式引用
\textit{J.Chang}等人，《电子》。J.库姆。21，第1号，研究论文P1.56，15页（2014；Zbl 1300.05092）
全文： 链接

参考文献：

[1] M.贝扎德。图及其色数。密歇根州立大学博士论文，1965年。
[2] J.A.Bondy和U.S.R.Murty。图论及其应用。麦克米兰，伦敦，1976年·Zbl 1226.05083号
[3] O.V.Borodin、A.V.Kostochka和D.R.Woodall。极大度大的平面图的全色。《图论杂志》，26:53-591997年·Zbl 0883.05053号
[4] G.J.Chang、J.F.Hou和N.Roussel。最大度为7的平面图是8-完全可着色的局部条件。离散应用程序。数学。，159:760-768, 2011. ·Zbl 1223.05037号
[5] J.Chang、H.J.Wang、J.L.Wu和Y.G.A.平面图的最大度为8且不含双弦5圈的全色。理论计算机科学。，476:16-23, 2013. ·Zbl 1261.05023号
[6] 蔡建生、王国浩和严国勇。最大度为8且没有相交弦4圈的平面图是9完全可着色的。科学。中国数学。，2012年2月55日：2601-2612·Zbl 1257.05038号
[7] D.Z.Du、L.Shen和Y.Q.Wang。最大度为8且没有相邻三角形的平面图是9完全可着色的。离散应用程序。数学。，157:2778– 2784, 2009. ·Zbl 1209.05077号
[8] A.V.科斯托克。任何最大度为5的多重图的总色数最多为7。离散数学。，162:199-214, 1996. ·Zbl 0871.05023号
[9] L.Kowalik、J.S.Sereni和R.˘Skrekovski。最大度为9的平面图的全色。SIAM J.离散数学。，22:1462-1479, 2008. ·Zbl 1184.05046号
[10] H.L.Li、B.Q.Liu和G.H.Wang。K4次自由图的邻居和可区分总着色。前面。数学。中国，8（6）：1351-13662013·Zbl 1306.05066号
[11] 李海龙、丁海龙、刘碧琴和王国浩。平面图的邻域和可区别全色。J.库姆。最佳。，doi:10.1007/s10878-013-9660-6，2013年·Zbl 1325.05083号
[12] M.Pil´sniak和M.Wo´zniak。关于全真染色中的和的邻接顶点可区别指数。预打印MD 051，可用网址：http://www.ii.uj.edu。pl/preMD/索引.php
[13] D.P.Sanders和Y.Zhao。关于最大度为7的全9着色平面图。《图论杂志》，31:67-731999年·Zbl 0922.05025号
[14] L.Shen和Y.Q.Wang。最大度至少为8的平面图的全色。科学。中国，38:1356-13642008（中文）。
[15] X.Tan、H.Y.Chen和J.L.Wu。没有相邻4圈的平面图的总着色。收录于：ISORA’09，第167-173页。
[16] V.G.振动。图论中一些尚未解决的问题。Uspekhi Mat.Nauk，23:117–1341968（俄语）·Zbl 0177.52301号
[17] B.Wang和J.L.Wu。最大次数为7且没有相交3圈的平面图的总着色。离散数学。，311:2025-2030, 2011. ·Zbl 1244.05098号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。