A note on the independent domination number versus the domination number in bipartite graphs
Combinatorics
2016-07-08 v2
Abstract
Let and be the domination number and the independent domination number of , respectively. Rad and Volkmann posted a conjecture that for any graph , where is its maximum degree (See \cite{5}: N.J. Rad, L. Volkmann, A note on the independent domination number in graphs. Discrete Appl. Math. 161(2013) 3087--3089). In this work, we verify the conjecture for bipartite graphs. Several graph classes attaining the extremal bound and graphs containing odd cycles with the ratio larger than are provided as well.
Keywords
Cite
@article{arxiv.1606.05599,
title = {A note on the independent domination number versus the domination number in bipartite graphs},
author = {Shaohui Wang and Bing Wei},
journal= {arXiv preprint arXiv:1606.05599},
year = {2016}
}
Comments
Accepted by Czechoslovak Mathematical Journal