×
桑提亚，T.P。;吉塔，J。;Somasundaram，K。

某类词典产品图的总着色。 （英语） Zbl 1487.05099号

离散数学。算法应用。 14，第3号，文章ID 2150129，第7页（2022）。
摘要：图（G）的总着色是指对图的所有元素（顶点和边）进行颜色赋值，这样就不会有两个相邻或关联元素获得相同的颜色。总色数，是获得图的总着色所需分配的最小颜色数。Behzad和Vizing独立提出的总着色猜想声称，\（\Delta（G）+1\leq\chi''（G）\leq\Delta（G）+2\），其中\（\Delta（G）\）表示\（G\）的最大程度。下界很尖锐，上界有待证明。本文证明了某些类图的字典积和删除字典积的全色猜想。

引用于三文件

MSC公司：

05C15号 图和超图的着色
05C76号 图形操作（线条图、产品等）

关键词：

全着色;词典产品;删除的词典产品
PDF格式BibTeX公司 XML格式引用
\textit{T.P.Sandhiya}等人，《离散数学》。算法应用。14，第3号，文章编号2150129，第7页（2022；Zbl 1487.05099）
全文： 内政部

参考文献：

[1] M.Behzad，《图及其色数》，密歇根州立大学博士论文，东兰辛（1965年）。
[2] Behzad，M.，《全色数，组合数学及其应用》，Proc。Conf.，牛津1969（学术出版社，伦敦，1971），第1-8页·Zbl 0221.05062号
[3] Geetha，J.和Somasundaram，K.，《产品图的总着色》，《图形组合》34（2）（2018）339-347·Zbl 1388.05065号
[4] J.Geetha、N.Narayanan和K.Somasundaram，《总色彩：调查》，预印本（2018），arXiv:1812.05833·Zbl 1388.05065号
[5] Imrich，W.和Klav\（\check{\text{z}}\）ar，S.，《产品图：结构和识别》（Wiley，纽约，2000）·Zbl 0963.05002号
[6] Kemnitz，A.和Marangio，M.，图的笛卡尔乘积的总着色，国会。数字165（2003）99-109·Zbl 1051.05043号
[7] McDiarmind，C.J.H.和\（S\acute｛\text｛a｝｝）nchez Arroyo，a.，正则二部图的全着色是NP难的，离散数学124（1994）155-162·Zbl 0791.05042号
[8] Mohan，S.，Geetha，J.和Somasundaram，K.，某些类别的乘积图的总着色，电子。Notes离散数学53（2016）173-180·Zbl 1347.05167号
[9] Mohan，S.，Geetha，J.和Somasundaram，K.，两张图的电晕乘积的总着色，澳大利亚。《联合杂志》，68（1）（2017）15-22·Zbl 1375.05101号
[10] Pranavar，K.和Zmazek，B.，关于直积图的全色数，J.Appl。数学。计算33（1-2）（2010）449-457·Zbl 1222.05073号
[11] Sabidussi，G.，图形乘法，数学。Z.72（1）（1960）446-457·Zbl 0093.37603号
[12] Seoud，M.A.，全色数，应用。数学。Lett.5（6）（1992）37-39·Zbl 0766.05029号
[13] Seoud，M.A.，《笛卡尔产品的总着色》，国际数学杂志。教育。科学。《技术》28（4）（1997）481-487·Zbl 0881.05043号
[14] Miklavi\（check{\text{c}}，check{text{S}.}\）和Milani\（check{\text}c}}\），M.，等稳图，一般划分图，三角形图和图乘积，离散应用。数学.159（2011）1148-1159·Zbl 1223.05235号
[15] Vignesh，R.，Geetha，J.和Somasundaram，K.，某些类图的全色猜想，算法11（10）（2018）161·Zbl 1462.05150号
[16] Vizing，V.G.，图的笛卡尔积，Vyc。Sis.9（1963）30-43·Zbl 0194.25203号
[17] V.G.Vizing，图论中的一些未解决问题，Uspekhi Mat.Nauk.23（1968）117-134，俄语数学中的英语翻译。调查23（1968）125-141·Zbl 0192.60502号
[18] Yap，H.P.，《图形的总颜色》，第1623卷（Springer，柏林，1996）·Zbl 0839.05001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。