阿克巴里，S。;查沃希，M。;M.甘巴里。;Taghian，S。 一些图的星色数。 （英语） Zbl 1482.05095号 离散数学。算法应用。 14，第1号，文章ID 2150089，10 p.（2022）. 摘要：图（G）的适当顶点着色称为星形着色如果每两个颜色类都产生一个森林，每个组成部分都是恒星，这意味着在（G）中没有双色（P_4）。本文证明了除（C_3平方C_3）和（C3平方C_5）外的任意两个圈的笛卡尔积都具有（5）星染色。 引用于1文件 MSC公司： 05C15号 图和超图的着色 05C38号 路径和循环 关键词：顶点着色;星形着色;笛卡儿积 PDF格式BibTeX公司 XML格式引用 \textit{S.Akbari}等人，《离散数学》。算法应用。14，第1号，文章ID 2150089，10 p.（2022；Zbl 1482.05095） 全文： 内政部 参考文献： [1] Albertson，M.O.、Chappell，G.G.、Kierstead，H.A.、Kündgen，A.和Ramamurthi，R.，《无色着色》，《电子》。J.Combinat.11（2004）R26·Zbl 1053.05045号 [2] Boiron，P.，Sopena，E.和Vignal，L.，图的非循环不当着色，《图形理论》32（1）（1999）97-107·Zbl 0929.05031号 [3] Borodin，O.V.，《平面图的非循环着色》，《离散数学》25（1979）211-236·Zbl 0406.05031号 [4] Fertin，G.、Raspaud，A.和Reed，B.，《关于图的星着色》，第27届计算机科学概念国际研讨会，施普林格，柏林，海德堡，（2001）140-153·Zbl 1042.68628号 [5] G.Fertin、A.Raspaud和B.Reed，《关于图形的星形着色》，技术报告（2001年）·Zbl 1042.68628号 [6] Fertin，G.、Raspaud，A.和Reed，B.，图的星着色，《图论杂志》47（3）（2004）163-182·Zbl 1055.05051号 [7] Grünbaum，B.，平面图的非循环着色，以色列数学杂志.14（1973）390-408·Zbl 0265.05103号 [8] Han，T.，Shao，Z.，Zu，E.，Li，Z.和Deng，F.，路和圈的笛卡尔积的星着色，Ars。组合124（2016）65-84·Zbl 1413.05112号 [9] Karchouch，T.，某些图类的星着色，Graphs Combinat.34（1）（2018）109-128·Zbl 1382.05026号 [10] Nešetřil，J.和Ossona de Mendez，P.，小闭类的着色和同态，离散和计算几何，Springer，Berlin，Heidelberg（2003）651-664·兹比尔1071.05526 [11] J.Nešetřilil和P.Ossona de Mendez，小闭类的染色和同态，技术报告476，研究中心（2001）。 [12] Sylvester，J.J.，《数学问题及其解决方案》，Educat。时间41（1884）171-178。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。