×

关于几类正则图的全染色。 (英语) Zbl 1500.05021号

本文给出了几类Cayley图、奇数图和模拟阈值图的全色数的上界。

MSC公司:

05C15号 图和超图的着色
05C25号 图和抽象代数(群、环、域等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] R.Behr、V.Sivaraman和T.Zaslavsky,模拟阈值图,离散数学。341(2018),第8期,2159-2178·Zbl 1388.05073号
[2] M.Behzad先生,图及其色数1965年,密歇根州立大学博士论文。
[3] M.Bogges、T.J.Henderson、I.Jimenez和R.Karpman,酉Cayley图的结构,技术报告,semanticscholar.org,2008年。
[4] O.V.硼蛋白,平面图的全染色J.Reine Angew著。数学。394 (1989), 180-185. ·Zbl 0653.05029号
[5] C.N.Campos和C.P.de Mello,\(C^2_n\)的总着色,TEMA趋势。材料Apl。计算。4(2003),第2期,177-186·Zbl 1208.05026号
[6] ____,关于圈幂的全着色的一个结果,离散应用。数学。155(2007),第5期,585-597·Zbl 1124.05031号
[7] B.-L.Chen和H.-L.Fu,具有最大度的阶图的全色《图形组合》第8卷(1992年),第2期,第119-123页·Zbl 0771.05034号
[8] C.D.Godsil,更多奇数图论,离散数学。32(1980),第2期,205-207·Zbl 0438.05053号
[9] A.J.W.希尔顿,普兰霍尔特定理的全色数模拟,离散数学。79(1990),第2期,169-175·Zbl 0714.05025号
[10] A.M.Hinz和D.Parisse,着色Hanoi图和Sierpinski图,离散数学。312(2012),编号9,1521-1535·Zbl 1239.05066号
[11] G.Jayabalan、N.Narayanan和K.Somasundaram,总颜色——调查,arXiv:1812.05833。
[12] W.Klotz和T.Sander,酉Cayley图的一些性质,电子。J.Combin.14(2007),第1期,研究论文45,12页·Zbl 1121.05059号
[13] A.V.Kostochka,任何最大度为5的多重图的总色数最多为7,离散数学。162(1996),第1-3期,199-214·Zbl 0871.05023号
[14] A.Sánchez-Arroyo,确定总着色数为NP-hard,离散数学。78(1989),第3期,315-319·Zbl 0695.05023号
[15] R.A.Stong,关于Cayley图的(1)-因子分解J.Combina.理论系列。B 39(1985),第3期,298-307·Zbl 0581.05031号
[16] V.G.振动,图论中一些尚未解决的问题,Uspehi Mat.Nauk 23(1968),第6期,第117-134页·Zbl 0177.52301号
[17] H.P.Yap,图的总着色《数学讲义1623》,施普林格-弗拉格出版社,柏林,1996年·Zbl 0839.05001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。