关于二部图的距离支配数

D. A. Mojdeh; S. R. Musawi; E. Nazari

关于二部图的距离支配数

组合数学 2018-05-04 v1

作者: D. A. Mojdeh , S. R. Musawi , E. Nazari

摘要

若 $V(G)\setminus D$ 中的每个顶点到 $D$ 中某个顶点的距离不超过 $k$ ，则称子集 $D\subseteq V(G)$ 为 $G$ 的一个 $k$ -距离支配集。 $G$ 的所有 $k$ -距离支配集中最小的基数称为 $G$ 的 $k$ -距离支配数。在本注记中，我们给出了连通二部图的 $k$ -距离支配数的上界，并改进了 [Tian and Xu, A note on distance domination of graphs, Australian Journal of Combinatorics, 43 (2009), 181-190] 中已给出的部分结果，如定理 2.1 和 2.7。

关键词

距离支配数二部图 k-距离支配集上界图论

引用

@article{arxiv.1805.01280,
  title  = {On the distance domination number of bipartite graphs},
  author = {D. A. Mojdeh and S. R. Musawi and E. Nazari},
  journal= {arXiv preprint arXiv:1805.01280},
  year   = {2018}
}

备注

13 pages, 5 figures, 2 tables. submitted for publication

关于二部图的距离支配数

摘要

关键词

引用

备注

相关论文