阿克巴里，S。;M.甘巴里。;贾汉贝坎，S。 图的列表动态着色。 （英语） Zbl 1211.05038号 离散应用程序。数学。 157，第14号，3005-3007（2009）. 摘要：如果对于每一个度至少为2的顶点\（v\），\（v\）的邻居接收到至少两种不同的颜色，则图\（G\）的适当顶点着色称为动态着色。假设ch\（_2（G）\）是最小值\（k），这样，对于\（G）的每个顶点的大小\（k。本文证明了如果（G）是一个没有与（C_{5}）和（varDelta（G）\geq3）同构成分的图，那么ch（_2（G）leq\varDelta。这概括了由于以下原因导致的结果H.-J.赖,B.蒙哥马利、和H.Poon公司[“动态色数的上界”，Ars Comb.68193-201（2003；Zbl 1073.05531号)]也就是说在相同的假设下（chi{2}（G）leq\varDelta（G）+1）。在其他结果中，我们确定了每个自然数的ch（_2（C_n））。 引用于39文件 MSC公司： 05C15号 图和超图的着色 05C78号 图形标记（优美的图形、带宽等） 关键词：动态着色;列表动态着色 引文：Zbl 1073.05531号 PDF格式BibTeX公司 XML格式引用 \textit{S.Akbari}等人，《离散应用》。数学。157，第14号，3005--3007（2009；Zbl 1211.05038） 全文： 内政部 参考文献： [1] 赖，H.-J。；蒙哥马利，B。；Poon，H.，动态色数的上界，Ars Combin，68193-201（2003）·Zbl 1073.05531号 [2] 赖，H.-J。；林，J。；蒙哥马利，B。；Shuib，T。；Fan，S.，图的条件着色，离散数学。，306, 1997-2004 (2006) ·Zbl 1102.05022号 [3] B.Montgomery，图的动态着色，西弗吉尼亚大学博士论文，2001年；B.Montgomery，图的动态着色，博士论文，西弗吉尼亚大学，2001年 [4] 普罗斯，A。；Woodall，D.R.，《电路幂的可选择性》，图组合，第19期，第137-144页（2003年）·Zbl 1015.05028号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。