关于图中的 $k$-有限包装数
组合数学
2019-08-27 v2
摘要
我们给出了一般图的低 -有限包装数的尖锐下界。此外，我们建立了图的 -有限包装数的 Nordhaus-Gaddum 型界。同时，我们更详细地研究了包装数（-有限包装数）与开包装数概念。在此过程中，利用 Meir 和 Moon（1975）的经典结果及其全版本（2005），我们给出了树的支配数与全支配数的新的尖锐上界。
引用
@article{arxiv.1501.01511,
title = {On the $k$-limited packing numbers in graphs},
author = {Babak Samadi},
journal= {arXiv preprint arXiv:1501.01511},
year = {2019}
}