Scifaro

中文

某些常见图类的分数色多项式的闭式公式

组合数学 2016-10-20 v1

作者: Pedro M. Recuero

在 arXiv 上查看 ↗ PDF ↗

摘要

色多项式已被广泛研究，给出了诸如基本归约定理以及常见图类的色多项式闭式公式等结果。然而，这些均未扩展到分数着色的语境中。因此，我们给出了完全图、树和森林的“分数”色多项式（一个计算给定图上不同的 $b$ 重 $\lambda$ 着色的数目的函数）的闭式公式，以及基本归约定理的推广形式。

关键词

分数色多项式色多项式完全图树森林基本归约定理图着色

引用

@article{arxiv.1610.05793,
  title  = {Closed formulas for fractional chromatic polynomials of some common classes of graphs},
  author = {Pedro M. Recuero},
  journal= {arXiv preprint arXiv:1610.05793},
  year   = {2016}
}

备注

6 pages, 5 figures