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.-...

• 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"