pith. sign in

arxiv: 1610.01568 · v1 · pith:RQKB7E5Fnew · submitted 2016-10-05 · 🧮 math.CO

The ratio of domination and independent domination numbers on trees

classification 🧮 math.CO
keywords dominationgammaconjecturedeltaindependentnumbertreesachieved
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. In 1977, Hedetniemi and Mitchell began with the comparison of of $i(G)$ and $\gamma(G)$ and recently Rad and Volkmann posted a conjecture that $i(G)/ \gamma(G) \leq \Delta(G)/2$, where $\Delta(G)$ is the maximum degree of $G$. In this work, we prove the conjecture for trees and provide the graph achieved the sharp bound.

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.