On the distance domination number of bipartite graphs
Combinatorics
2018-05-04 v1
Abstract
A subset is called a -distance dominating set of if every vertex in is within distance from some vertex of . The minimum cardinality among all -distance dominating sets of is called the -distance domination number of . In this note we give upper bound on the -distance domination number of a connected bipartite graph and improve some results have been given like Theorem 2.1 and 2,7 in [Tian and Xu, A note on distance domination of graphs, Australian Journal of Combinatorics, 43 (2009), 181-190].
Keywords
Cite
@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}
}
Comments
13 pages, 5 figures, 2 tables. submitted for publication