Total Domination in Graphs

• Κύριοι συγγραφείς: Henning, Michael A. (Συγγραφέας), Yeo, Anders (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: New York, NY : Springer New York : Imprint: Springer, 2013.
• Σειρά: Springer Monographs in Mathematics,
• Θέματα: Mathematics.; Mathematical analysis.; Analysis (Mathematics).; Number theory.; Graph theory.; Graph Theory.; Analysis.; Number Theory.

Total Domination in Graphs gives a clear understanding  of this topic to any interested reader who has a modest background in graph theory. This book provides and explores the fundamentals of total domination in graphs. Some of the topics featured include the interplay between total domination in gr...

Πίνακας περιεχομένων:

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