×
J.Vernold，维文;莫哈纳普里亚，N。;Johan Kok;文卡塔卡拉姆，M。

关于某些循环相关图的动态着色。 （英语） Zbl 1433.05130号

阿拉伯的。数学杂志。 9，第1期，213-221（2020）.
摘要：为特定图形的顶点着色通常是出于其对各种应用领域的实用性及其数学兴趣。图（G）的动态着色是顶点集（V（G））的一种适当着色，使得对于至少2次的每个顶点，其邻域至少接收到两种不同的颜色。图的动态（k）着色是具有（k）颜色的动态着色。动态着色也称为条件着色。使（G）具有动态着色的最小整数（k）称为（G）的动态色数（chi_d（G）。本文研究了太阳图和中间图的线图、太阳图的全图和中心图、路径和圈的动态色数。此外，我们还发现了路和圈的Mycielskian的动态色数以及路和圈之间的连接图。

引用于7文件

MSC公司：

05C15号 图和超图的着色

关键词：

动态\（k\）-着色
PDF格式BibTeX公司 XML格式引用
\textit{J.V.Vivin}等人，阿拉伯。数学杂志。9，编号1，213--221（2020；Zbl 1433.05130）
全文： 内政部
OA许可证

参考文献：

[1] Ahadi，A。；阿克巴里，S。；Dehghan，A。；Ghanbari，M.，关于图的色数和动态色数之间的差异，Discret。数学。，312, 2579-2583 (2012) ·Zbl 1246.05050号 ·doi:10.1016/j.disc.2011.09.006
[2] 阿克巴里，S。；甘巴里，M。；Jahanbakam，S.：关于图的动态色数。组合数学和图。收录于：《当代数学——美国数学学会》，第531卷，第11-18页（2010年）·Zbl 1232.05071号
[3] 阿克巴里，S。；甘巴里，M。；Jahanbekam，S.，图的动态着色列表，Discret。申请。数学。，1573005-3007（2009年）·Zbl 1211.05038号 ·doi:10.1016/j.dam.2009.05.002
[4] Alishahi，M.，正则图的动态色数，离散。申请。数学。，160, 2098-2103 (2012) ·Zbl 1250.05044号 ·doi:10.1016/j.dam.2012.05.017
[5] 北卡罗来纳州鲍勒。；埃尔德，J。；莱纳，F。；Merker，M。；皮茨，M。；Stavropoulos，K.，Montgomery关于正则图的动态着色猜想的反例，Discret。申请。数学。，229, 151-153 (2017) ·Zbl 1367.05068号 ·doi:10.1016/j.dam.2017.05.004
[6] Dehghan，A。；Ahadi，A.，图的2色调色数关于独立数的上界，Discret。申请。数学。，160, 15, 2142-2146 (2012) ·Zbl 1252.05058号 ·doi:10.1016/j.dam.2012.05.003
[7] Harary，F.，图论（1969），新德里：纳罗莎出版社，新德里·Zbl 0182.57702号
[8] Kim，Sj；李，Sj；Park，Wj，平面图的动态着色和列表动态着色，离散。申请。数学。，161, 2207-2212 (2013) ·Zbl 1287.05046号 ·doi:10.1016/j.dam.2013.03.005
[9] Lai，Hj；蒙哥马利，B。；Poon，H.，动态色数的上界，Ars Combinatoria，68193-201（2003）·Zbl 1073.05531号
[10] 李，X。；周伟，无爪图的二阶条件染色，Theor。计算。科学。，396, 151-157 (2008) ·Zbl 1146.68059号 ·doi:10.1016/j.tcs.2008.01.034
[11] 李，X。；姚，X。；周，W。；Broersma，H.，图的条件着色的复杂性，应用。数学。莱特。，22, 320-324 (2009) ·兹比尔1188.05064 ·doi:10.1016/j.aml.2008.04.003
[12] Mohanapriya，N。；Vernold Vivin，J。；Venkatachalam，M.：（delta）-Helm图族的动态色数。敏锐的数学。3(1), 1178411, 1-4 (2016) ·Zbl 1426.05049号
[13] 莫哈纳普里亚，N。；Vernold Vivin，J。；Venkatachalam，M.，《扇形图的动态着色》，《国际纯粹应用杂志》。数学。，106169-174（2016）·Zbl 1426.05049号
[14] 蒙哥马利，B.：图的动态着色，ProQuest LLC，密歇根州安阿伯，西弗吉尼亚大学博士论文（2001）
[15] Mycielski，J.，Surle colorage des grapes，数学讨论会，第316-162页（1955年）·Zbl 0064.17805号 ·doi:10.4064/cm-3-2-161-162
[16] Taherkhani，A.，On\（r\）-图的动态色数，离散。申请。数学。，201, 222-227 (2016) ·Zbl 1330.05077号 ·doi:10.1016/j.dam.2015.07.019
[17] Vernold Vivin，J.：全图、（n）-叶图、中心图和外接图的和谐着色，巴拉契亚大学，（2007），博士论文，印度哥印拜陀·Zbl 1140.05305号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。