加扎勒·加齐;弗雷登·拉巴尼亚;塔瓦科利，莫斯塔法 一些图乘积的星色数。 （英语） Zbl 1523.05010号 离散数学。算法应用。 15，第8号，文章ID 2250178，12 p.（2023）. 摘要：图\（G\）的星形着色是一种适当的顶点着色，其中四个顶点上的每条路径都使用至少三种不同的颜色。等价地，在星形着色中，由任意两种颜色的顶点形成的诱导子图具有星形图的连接组件。如果在一组\（k）颜色中存在\（G）的星着色，则图\（G \）是\（k \）-星着色的。（G）为（k）-星色的最小正整数是（G）的星色数，用（chi_s（G）表示。本文给出了根积、层次积和字典积的星色数的上下界。 MSC公司： 05年10月15日 图和超图的着色 05C76号 图形操作（线条图、产品等） 关键词：星形着色;星色数;图形产品 PDF格式BibTeX公司 XML格式引用 \textit{G.Ghazi}等人，《离散数学》。算法应用。15，第8号，文章ID 2250178，12 p.（2023；Zbl 1523.05010） 全文： 内政部 参考文献： [1] J.Almeter、S.Demircan、A.Kallmeyer、K.G.Milans和R.Winslow，图的二阶数，预印本（2016）arXiv:1607.07132·Zbl 1407.05186号 [2] Albertson，M.O.、Chappell，G.G.、Kierstead，H.A.、Kundgen，A.和Rama-murthi，R.，《不含2色（P_4）的电子着色》。《联合杂志》11（2004）13-26·Zbl 1053.05045号 [3] Coleman，T.F.和More，J.J.，稀疏Hessian矩阵的估计和图着色问题，数学。编程28（1984）243-270·Zbl 0572.65029号 [4] Coleman，T.F.和Cai，J.Y.，稀疏Hessian矩阵的循环着色问题和估计，SIAM J.代数离散方法7（1986）221-235·兹比尔0613.65066 [5] Fertin，G.、Raspaud，A.和Reed，B.，《关于图的星着色》，《图表理论》47（2004）163-182·Zbl 1055.05051号 [6] Ghazi，G.，Rahbarnia，F.和Tavakoli，M.，一些图乘积的2-距离色数，离散数学。算法应用12（2）（2020）2050021-2050033·Zbl 1456.05062号 [7] Gebremedhin，A.H.，Tarafdar，A.，Manne，F.和Pothen，A.，新的非循环和星形着色算法及其在计算Hessians中的应用，SIAM J.Sci。计算29（2007）1042-1072·Zbl 1140.05304号 [8] Grunbaum，B.，平面图的非循环着色，以色列J.Math.14（1973）390-408·Zbl 0265.05103号 [9] Kremer，F.和Kramer，H.，《图形距离着色调查》，《离散数学》308（2008）422-426·Zbl 1130.05026号 [10] Venkatesan，K.，Joseph，V.V.和Mathiyazhagan，V.，《关于日冕图的星着色》，应用。数学。电子票据15（2015）97-104·兹比尔1333.05127 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。