弗朗西丝卡·菲奥伦齐;帕斯卡·奥切姆;帕特里斯·奥斯索纳·德门德斯;朱旭丁 树木的可选择性。 （英语） Zbl 1239.05064号 离散应用程序。数学。 159，第17号，2045-2049（2011）. 摘要：如果对于图\（G\）中的任何路径\（P=（v_{1}，v_{2}，\ldots，v_{2r}）\），前半部分的颜色与后半部分的颜色不同，则图\（G\）的顶点着色是非竞争性的。（G）的选择数是最小整数，因此对于（G）中的每一个（）-列表赋值（），都存在一个非重复的（）-着色。我们证明了对于任何正整数\（\ell\），都有一个带\（\pi_{ch}（T）\geq\ ell\）的树\（T\）。另一方面，证明了如果（G^{prime}）是一个最大度的图（Delta），并且（G\）是通过附加到（G^}{prime{}}）的每个顶点（v）而从（G^{prime}}获得的，则对于某个仅依赖于（Delta，d）和（z）的常数（c（Delta。 引用于2评论引用于13文件 MSC公司： 05C15号 图和超图的着色 05二氧化碳 树 关键词：thue序列;thue色数;因此可选择性;非重复着色;树 PDF格式BibTeX公司 XML格式引用 \textit{F.Fiorenzi}等人，《离散应用》。数学。159，第17号，2045--2049（2011；Zbl 1239.05064） 全文： 内政部 参考文献： [1] Allouche，J.-P。；Shallit，J.，《自动序列》。《理论、应用、泛化》（2003），剑桥大学出版社：剑桥大学出版社·Zbl 1086.11015号 [2] Alon，N。；Grytczuk，J。；Hałuszczak，M。；Riordan，O.，图的非重复着色，随机结构算法，21336-346（2002）·兹伯利1018.05032 [3] 比恩，D.R。；埃伦菲赫特，A。；McNulty，G.F.，符号串中的可避免模式，太平洋数学杂志。，85, 261-294 (1979) ·Zbl 0428.05001号 [4] Currie，J.D.，《电子》中有长度为（n）的三元圆形无平方字。《联合杂志》，9（2002），第10期，第7页·Zbl 1057.68081号 [5] Currie，J.D.，模式避免；主题和变体，理论。计算。科学。，339, 7-18 (2005) ·Zbl 1076.68051号 [6] Grytczuk，J.，《图形的非重复着色——一项调查》，《国际数学杂志》。数学。科学。（2007年），第74639条，第10页·Zbl 1139.05020号 [7] Grytczuk，J.，图、点和数字的图式问题，离散数学。，308，194419-4429（2008），西蒙诺维奇2006·Zbl 1160.05036号 [8] Grytczuk，J。；Przybyło，J。；Zhu，X.，Thue选择路径数，随机结构算法，38，1-2，162-173（2011）·Zbl 1217.05090号 [9] Kündgen，A。；Pelsmajer，M.J.，有界树宽图的非重复着色，离散数学。，308、19、4473-4478（2008），Simonovits’06·Zbl 1154.05033号 [10] Lothaire，M.，《单词组合数学》（1983），艾迪生-韦斯利：艾迪生-韦斯利阅读文学硕士·Zbl 0514.2004年5月 [11] Nešetřil，J。；Ossona de Mendez，P.，树深度，子图着色和同态边界，欧洲组合杂志，27，6，1022-1041（2006）·Zbl 1089.05025号 [12] Thue，A.，u ber unendliche Zeichenreichen，Norske Videnskabers Selskabs Skrifter Mat.-Nat.Kl.（克里斯蒂亚娜），7，1-22（1906） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。