Sandra M.Hedetniemi。;Hedetniemi，Stephen T。;艾丽斯·麦克雷（Alice A.McRae）。;帕克斯，迪;简·阿恩·特勒 图的迭代着色。 （英语） Zbl 1038.05022号 离散数学。 278，编号1-3，81-108（2004）. 设（P）是图的顶点集的一个性质（例如，是图中的最大独立集）。图的迭代着色是可以通过以下贪婪算法（作者称之为迭代着色算法）获得的着色：反复选择一组具有属性\（P\）的顶点，用未使用的颜色对其着色并将其删除。对于几个属性\（P \），给出了迭代着色可以具有的最大和最小颜色数的界限。还讨论了一些算法问题。审核人：本杰明·多尔（基尔） 引用于2评论引用于三文件 理学硕士： 05C15号 图和超图的着色 05C69号 具有特殊性质的顶点子集（支配集、独立集、集团等） 05C85号 图形算法（图论方面） 68兰特 计算机科学中的图论（包括图形绘制） 关键词：独立;统治;非毁灭性的 PDF格式BibTeX公司 XML格式引用 \textit{S.M.Hedetniemi}等人，《离散数学》。278，编号1--3，81-108（2004；Zbl 1038.05022） 全文： 内政部 参考文献： [1] 阿佩尔，K。；每个平面图都是四色的。第I部分排放，伊利诺伊州数学杂志。，21, 429-490 (1977) ·Zbl 0387.0509号 [2] 阿佩尔，K。；Haken，W。；Koch，J.，每个平面图都是四色的。第二部分可还原性，伊利诺伊州数学杂志。，21, 491-567 (1977) ·兹伯利0387.05010 [3] T.Beyer、S.M.Hedetniemi、S.T.Hedetiniemi，树的Grundy数的线性算法，第十三届东南组合数学会议论文集，图论与计算，国会。数字。36 (1982) 351-363.; T.Beyer、S.M.Hedetniemi、S.T.Hedetiniemi，树的Grundy数的线性算法，第十三届东南组合数学会议论文集，图论与计算，国会。数字。36 (1982) 351-363. ·Zbl 0507.68038号 [4] Christen，C.A。；Selkow，S.M.，图的一些完美着色性质，J.Combin。B、 27、49-59（1979）·兹比尔0427.05033 [5] 科卡恩，E.J。；Hedetniemi，S.T。；Miller，D.J.，遗传超图和中间图的性质，Canad。数学。公牛。，21, 461-468 (1978) ·Zbl 0393.05044号 [6] Garey，M.R。；Johnson，D.S.，《计算机与难处理性，NP-完备性理论指南》（1979），弗里曼：弗里曼纽约·Zbl 0411.68039号 [7] N.Goyal，S.Vishwanathan，《无向Grundy编号的NP-完备性及相关问题》，预印本，1997年。；N.Goyal，S.Vishwanathan，《无向Grundy编号的NP-完备性及相关问题》，预印本，1997年。 [8] 《数学与游戏》，格伦迪P.M.著，《尤里卡》，第2卷，第6-8页（1939年） [9] T.W.Haynes，S.T.Hedetniemi，P.J.Slater，《图的支配基础》，马塞尔·德克尔，纽约，1998年，446页。；T.W.Haynes，S.T.Hedetniemi，P.J.Slater，《图形支配的基本原理》，马塞尔·德克尔，纽约，1998年，446页·Zbl 0890.05002号 [10] 霍夫曼，D.J。；Johnson，P.D.，Greedy着色和\（n\）-立方体的Grundy色数，Bull。仪表组合应用。，26, 49-57 (1999) ·Zbl 0937.05046号 [11] G.Prins，未出版手稿，1963年2月8日。；G.Prins，未出版手稿，1963年2月8日。 [12] Telle，J.A。；Proskurowski，A.，部分（k）树上顶点划分问题的算法，SIAM J.离散数学。，10, 4, 529-550 (1997) ·Zbl 0885.68118号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。