Total Domination in Graphs

By Michael A. Henning and Anders Yeo

Book Overview

1. Introduction.- 2. Properties of Total Dominating Sets and General Bounds.- 3. Complexity and Algorithmic Results.- 4.Total Domination in Trees.- 5.Total Domination and Minimum Degree.- 6. Total Domination in Planar Graphs.- 7. Total Domination and Forbidden Cycles.- 8. Relating the Size and Total Domination Number.- 9. Total Domination in Claw-Free Graphs.- 10. Total Domination Number versus Matching Number.- 11. Total Domination Critical Graphs.- 12. Total Domination and Graph Products.- 13. Graphs with Disjoint Total Dominating Sets.- 14. Total Domination in Graphs with Diameter Two.- 15. Nordhaus-Gaddum Bounds for Total Domination.- 16. Upper Total Domination.- 17.Variations of Total Domination.- 18. Conjectures and Open Problems.- Index.

• Format: Paperback
• Language: English
• ISBN: 1489991565
• ISBN13: 9781489991560
• Release Date: May 2015
• Publisher: Springer
• Length: 178 Pages
• Weight: 0.61 lbs.
• Dimensions: 0.4" x 6.1" x 9.2"