×
王冰;吴建良;孙琳

嵌入图的总着色，4个圈附近没有3个圈。 （英语） Zbl 1392.05045号

讨论。数学。，图论 38，第4期，977-989（2018）。
摘要：图（G）的全（k）着色是使用（k）颜色的（V）杯E的着色，这样相邻或关联的两个元素都不会得到相同的颜色。（G）的全色数（chi^{prime\prime}（G））是最小的整数（k），使得（G）具有全色（k）。设（G）是嵌入在Euler特征曲面（epsilon\geq0）中的图。如果\（G）不包含与4个循环相邻的3个循环，也就是说，没有3个循环具有4个循环的公共边，那么\（chi^{prime\prime}（G）\leq\max\{8，\Delta+1\}\）。

引用于1文件

MSC公司：

05C15号 图和超图的着色
05C38号 路径和循环
05C60型 图论中的同态问题（重构猜想等）和同态（子图嵌入等）

关键词：

全着色;嵌入式图形;周期
PDF格式BibTeX公司 XML格式引用
\textit{B.Wang}等人，讨论。数学。，图论38，第4期，977--989（2018；Zbl 1392.05045）
全文： 内政部
OA许可证

参考文献：

[1] M.Behzad，《图及其色数》（密歇根州立大学博士论文，1965年）。
[2] J.A.Bondy和U.S.R.Murty，《图论及其应用》（麦克米伦出版社，伦敦，1976年）·Zbl 1226.05083号
[3] O.V.硼蛋白，平面图的全染色，J.Reine Angew。数学。394(1989) 180-185. ·Zbl 0653.05029号
[4] O.V.硼蛋白，平面上图的耦合染色，Metody磁盘。分析。45（1987）21-27，俄语·Zbl 0643.05029号
[5] O.V.Borodin、A.V.Kostochka和D.R.Woodall，多重图的列边和列全染色J.Combina.理论系列。B类71(1997) 184-204. doi:10.1006/jctb.1997.1780·Zbl 0876.05032号
[6] O.V.Borodin A.V.Kostochka和D.R.Woodall，具有大最大度的平面图的总着色，J.图论26(1997) 53-59. doi:10.1002/（SICI）1097-0118（199709）26:1h53:：AID-JGT6i3.0.CO；2克·Zbl 0883.05053号
[7] G.J.Chang、J.Hou和N.Roussel，平面图最大度的局部条件7成为8-完全可着色，离散应用。数学。159(2011) 760-768. doi:10.1016/j.dam.2011.01.001·Zbl 1223.05037号
[8] D.Du、L.Shen和Y.Wang，具有最大度的平面图8没有相邻三角形9-完全可着色，离散应用。数学。157(2009) 2778-2784. doi:10.1016/j.dam.2009.02.011·Zbl 1209.05077号
[9] T.R.Jensen和B.Toft，图着色问题（Wiley Interscience，1995）·Zbl 0855.05054号
[10] Ł. Kowalik，J.-S.Sereni和R.Škrekovski，最大度为9的平面图的全色，SIAM J.离散数学。22(2008) 1462-1479. 数字对象标识代码：10.1137/070688389·Zbl 1184.05046号
[11] L.Shen和Y.Q.Wang，具有最大度的平面图的总着色8，科学。中国甲级：数学。52(2009) 1733-1742. 数字对象标识代码：10.1007/s11425-008-0155-3·Zbl 1190.05073号
[12] L.Shen和Y.Wang，上7最大度平面图的全染色性6和没有4-循环，图形组合。25（2009）401-407。doi:10.1007/s00373-009-0843-y·Zbl 1221.05164号
[13] A.V.科斯托克，具有极大度的多重图的全着色4，离散数学。17(1977) 161-163. doi:10.1016/0012-365X（77）90146-7·Zbl 0411.05038号
[14] A.V.科斯托克，完全着色的Shannon估计的一个类比，Metody Diskret。分析。30（1977）13-22，俄语·Zbl 0424.05026号
[15] A.V.科斯托克，任何最大度为5的多重图的总色数最多为7，离散数学。162(1996) 199-214. doi:10.1016/0012-365X（95）00286-6·Zbl 0871.05023号
[16] B.Liu、J.F.Hou、J.L.Wu和G.Z.Liu，不相交平面图的全色与列表全色4-循环，离散数学。309(2009) 6035-6043. doi:10.1016/j.disc.2009.05.006·Zbl 1204.05047号
[17] D.P.Sanders和Y.Zhao，总计9-最大七次平面图的着色，J.图论31(1999) 67-73. doi:10.1002/（SICI）1097-0118（199905）31:1h67:：AID-JGT6i3.0.CO；2-C型·Zbl 0922.05025号
[18] V.G.振动，图论中一些尚未解决的问题乌斯佩基·马特·诺克23（1968）117-134，俄语·Zbl 0177.52301号
[19] B.Wang和J.-L.Wu，最大度为7的平面图的全染色，通知。过程。莱特。111(2011) 1019-1021. doi:10.1016/j.ipl.2011.07.012·Zbl 1260.05064号
[20] P.Wang和J.-L-Wu，关于平面图全色的注记4-循环，讨论。数学。图论24(2004) 125-135. doi:10.7151/dmgt.1219·Zbl 1056.05067号
[21] H.J.Wang、L.D.Wu、W.L.Wu、P.M.Pardalos和J.L.Wu，平面图的最小全染色J.Global Optim，《全球优化》。60(2014) 777-791. doi:10.1007/s10898-013-0138-y·Zbl 1308.90193号
[22] 王海杰、刘斌、吴建联和刘国忠，最大度至少为7的嵌入图的全染色，理论。计算。科学。518(2014) 1-9. doi:10.1016/j.tcs.2013.04.030·Zbl 1370.05074号
[23] 王洪杰、刘斌、吴建联和王斌，嵌入非负Euler特征曲面的图的全染色，科学。中国数学。57(2014) 211-220. doi:10.1007/s11425-013-4576-2·Zbl 1299.05135号
[24] J.L.Wu和P.Wang，双曲曲面上嵌入图的列表边和列表total着色，离散数学。308(2008) 6210-6215. doi:10.1016/j.disc.2007.11.044·Zbl 1189.05067号
[25] W.F.Wang，最大度为10的平面图的全色数，J.图论54（2007）91-102。doi:10.1002/jgt.20195·兹比尔1110.05037
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。