pith. sign in

arxiv: 1606.05599 · v2 · pith:QINO4OXQnew · submitted 2016-06-17 · 🧮 math.CO

A note on the independent domination number versus the domination number in bipartite graphs

classification 🧮 math.CO
keywords dominationnumbergraphsdeltaindependentbipartiteconjecturegamma
0
0 comments X
read the original abstract

Let $\gamma(G)$ and $i(G)$ be the domination number and the independent domination number of $G$, respectively. Rad and Volkmann posted a conjecture that $i(G)/ \gamma(G) \leq \Delta(G)/2$ for any graph $G$, where $\Delta(G)$ 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 $\Delta(G)/2$ are provided as well.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.