The ratio of domination and independent domination numbers on trees

preprint2016arXivOpen access

Abstract

Let γ(G)γ(G) and i(G)i(G) be the domination number and the independent domination number of GG, respectively. In 1977, Hedetniemi and Mitchell began with the comparison of of i(G)i(G) and γ(G)γ(G) and recently Rad and Volkmann posted a conjecture that i(G)/γ(G)≤Δ(G)/2i(G)/ γ(G) \leq Δ(G)/2, where Δ(G)Δ(G) is the maximum degree of GG. In this work, we prove the conjecture for trees and provide the graph achieved the sharp bound.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.