Scifaro

中文

关于次三次外平面图的装箱色数

离散数学 2018-07-30 v3 组合数学

作者: Nicolas Gastineau , P{ř}emysl Holub , Olivier Togni

在 arXiv 上查看 ↗ PDF ↗

摘要

尽管最近已证明装箱色数在次三次图类上是无界的，但存在其装箱色数有限（且较小）的子类。这些子类包括次三次树、三进制 Sierpi{\'n}ski 图和六边形格。在本文中，我们关注次三次外平面图的装箱色数。我们根据外平面图的结构性质提供了渐近界，并确定了某些次三次外平面图类的更紧致界。

关键词

装箱色数次三次外平面图渐近界图着色 Sierpiński 图

引用

@article{arxiv.1703.05023,
  title  = {On packing chromatic number of subcubic outerplanar graphs},
  author = {Nicolas Gastineau and P{ř}emysl Holub and Olivier Togni},
  journal= {arXiv preprint arXiv:1703.05023},
  year   = {2018}
}