English

On the distance domination number of bipartite graphs

Combinatorics 2018-05-04 v1

Abstract

A subset DV(G)D\subseteq V(G) is called a kk-distance dominating set of GG if every vertex in V(G)DV(G)\setminus D is within distance kk from some vertex of DD. The minimum cardinality among all kk-distance dominating sets of GG is called the kk-distance domination number of GG. In this note we give upper bound on the kk-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