给定度序列的森林的最大支配数与最小独立数
组合数学
2015-07-17 v1
摘要
对于非负整数序列 ,令 为所有度序列为 的森林的集合。我们给出了 和 的闭式公式,其中 和 分别是森林 的支配数和独立数。
引用
@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}
}