关于稀疏图的星 5-染色
组合数学
2019-09-26 v2
摘要
图 的\textit{星 -染色}是 的一种正常(顶点)-染色,使得长度为三的路径上的顶点至少接收到三种颜色。给定图 ,其\textit{星色数}记为 ,是使 容许星 -染色的最小整数 。研究稀疏图的星染色是一个活跃的研究领域,尤其是就图的最大平均度而言;图 的\textit{最大平均度}记为 ,定义为 。已知对于图 ,若 ,则 ;若 且围长至少为 6,则 。我们改进了这两个结果,证明对于图 ,若 ,则 。作为一个直接推论,我们得到围长至少为 8 的平面图具有星 5-染色,改进了平面图具有星 5-染色的最佳已知围长条件。
引用
@article{arxiv.1903.10133,
title = {On Star 5-Colorings of Sparse Graphs},
author = {Ilkyoo Choi and Boram Park},
journal= {arXiv preprint arXiv:1903.10133},
year = {2019}
}
备注
28 pages, 18 figures