多重支配的通用框架与阈值函数
组合数学
2014-10-08 v1
摘要
我们考虑多重支配的两种通用框架,分别称为 -支配和参数支配。它们推广并统一了 -支配、-支配、全 -支配以及 -元组支配。在本文中,经典支配的已知上界被推广至 -支配数和参数支配数。这些推广意味着 -支配数和全 -支配数的新上界。此外,我们研究了施加于最小顶点度数的额外限制的阈值函数,并给出了上述参数的新上界。这些界扩展了关于 -元组支配和全 -支配的类似已知结果。
引用
@article{arxiv.1410.1669,
title = {On General Frameworks and Threshold Functions for Multiple Domination},
author = {V. Zverovich},
journal= {arXiv preprint arXiv:1410.1669},
year = {2014}
}