中文

给定度序列的森林的最大支配数与最小独立数

组合数学 2015-07-17 v1

摘要

对于非负整数序列 dd,令 F(d){\cal F}(d) 为所有度序列为 dd 的森林的集合。我们给出了 γmaxF(d)=max{γ(F):FF(d)}\gamma_{\max}^{\cal F}(d)=\max\{ \gamma(F):F\in {\cal F}(d)\}αminF(d)=min{α(F):FF(d)}\alpha_{\min}^{\cal F}(d)=\min\{ \alpha(F):F\in {\cal F}(d)\} 的闭式公式,其中 γ(F)\gamma(F)α(F)\alpha(F) 分别是森林 FF 的支配数和独立数。

关键词

引用

@article{arxiv.1507.04650,
  title  = {Largest Domination Number and Smallest Independence Number of Forests with given Degree Sequence},
  author = {Michael Gentner and Michael A. Henning and Dieter Rautenbach},
  journal= {arXiv preprint arXiv:1507.04650},
  year   = {2015}
}