阿克巴里，S。;M.甘巴里。;贾汉贝坎，S。 关于图的动态色数。 （英语） 兹比尔1232.05071 Brualdi，Richard A.（编辑）等人，《组合数学与图》。2009年5月15日至21日，在伊朗德黑兰举行的组合数学IPM 20周年会议上，根据会议上的发言选出论文。在Reza Khosrovshahi 70岁生日之际致敬他。罗得岛普罗维登斯：美国数学学会（AMS）（ISBN 978-0-8218-4865-4/pbk）。《当代数学》53111-18（2010）。 摘要：图G的一个适当的顶点着色称为动态着色，如果对于度至少为2的每个顶点，（v）的邻域接收到至少两种不同的颜色。使（G）具有动态着色的最小整数（k）称为动态色数（G），用（chi_2（G）表示。本文研究了所有圈的长度都可被\（ell\），\（ell\geq2）整除的图的动态色数。设\（G）是一个图，\（ell\geq 3）是一自然数。我们证明了如果（G）的每个循环的长度可以被（ell）整除，并且（G）没有与（C_5）同构的成分，那么（chi_2（G）leq 4）。此外，还证明了对于每个（k）-正则二部图（G）（（k geq 4）），在每个部分中都有一个使用（2）颜色的（4）-动态着色（G）。关于整个系列，请参见[Zbl 1202.05003号]. 引用于25文件 MSC公司： 05C15号 图和超图的着色 05C38号 路径和周期 关键词：真顶点着色;动态着色;二部图;动态色数 PDF格式BibTeX公司 XML格式引用 \textit{S.Akbari}等人，康特姆。数学。531、11--18（2010年；Zbl 1232.05071）