Scifaro

中文

最大度数为三与四的图的有向着色

离散数学 2018-12-14 v1 组合数学

作者: Christopher Duffy , Gary MacGillivray , Eric Sopena

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明最大度数为三的图的任意定向具有有向 9-着色，且最大度数为四的图的任意定向具有有向 69-着色。这些结果分别改进了已知最好的上界 11 和 80。

关键词

有向着色图定向最大度数上界图着色

引用

@article{arxiv.1812.05510,
  title  = {Oriented Colourings of Graphs with Maximum Degree Three and Four},
  author = {Christopher Duffy and Gary MacGillivray and Eric Sopena},
  journal= {arXiv preprint arXiv:1812.05510},
  year   = {2018}
}