图中多重支配与 packing 参数的 Nordhaus-Gaddum 型不等式
组合数学
2020-09-18 v2
摘要
我们研究了图 G 的 (k-1,k,j)-支配数与 k-支配数的 Nordhaus-Gaddum 型结果，并探讨了图中 k-限制 packing 数与 k-全限制 packing 数的这些界。作为特例 (k-1,k,j)=(1,2,0)，我们给出了 dd(G)+dd(overline{G}) 的一个上界，该上界强于 Harary 和 Haynes (1996) 给出的结果。此外，我们建立了 packing 数与开 packing 数的和与积的上界，并刻画了达到这些界的所有图。
引用
@article{arxiv.1610.06419,
title = {Nordhaus-Gaddum type inequalities for multiple domination and packing parameters in graphs},
author = {D. A. Mojdeh and Babak Samadi and Lutz Volkmann},
journal= {arXiv preprint arXiv:1610.06419},
year = {2020}
}