关于随机图的全$(k,r)$-支配数
离散数学
2015-11-24 v1 组合数学
摘要
图 的顶点集的一个子集 称为全 -支配集,如果对每个顶点 ,在距离 内至少在 中有 个顶点。所有全 -支配集中最小的基数称为 的全 -支配数,记为 。我们先前针对非固定 的随机图给出了 的一个上界。本文推广该结果,针对 给出非固定 的随机图 的上界,并给出大围长图上 的上界。
引用
@article{arxiv.1511.07249,
title = {On the total $(k,r)$-domination number of random graphs},
author = {Louisa Harutyunyan},
journal= {arXiv preprint arXiv:1511.07249},
year = {2015}
}