×

1-平面图的强色指数。 arXiv公司:2205.14680

预印本,arXiv:2205.14680[math.CO](2022)。
摘要:图(G)的色指数(chi'(G))是最小的(k),其中(G)允许边(k)着色,使得任意两条相邻边具有不同的颜色。(G)的强色指数(chi’s(G))是最小的(k),使得(G)具有边着色,条件是距离最多为2的任意两条边接收不同的颜色。如果可以在平面上绘制图形,使每条边最多与另一条边相交,则该图形是1-平面的。在本文中,我们证明了每个具有最大平均度的图\(G\)\(\bar{d}(G)\)都有\(\chi’_{s}(G)\le(2\bar{d}(G)-1)\chi’(G)\)。作为推论,我们证明了每一个具有最大度(Delta)的1-平面图(G)都有(chi'{rms}(G)\le14\Delta),这改进了Bensmail等人的一个结果,即如果(Delta\ge56)。
BibTeX公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.