Ratios of Some Domination Parameters in Graphs and Claw-free Graphs
Mostafa Blidia, Mustapha Chellali, Odile Favaron · Birkhäuser Basel eBooks · 2006
In the class of all graphs and the class of claw-free graphs, we give exact bounds on all the ratios of two graph parameters among the domination number, the total domination number, the paired domination number, the double domination number and the independence number. We summarize the old and new results in a table and give for each bound examples of extremal families.