Abstract

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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call