Total Domination in Graphs
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...
| Main Authors: | , |
|---|---|
| Format: | eBook |
| Language: | English |
| Published: |
New York, NY
Springer New York
2013, 2013
|
| Edition: | 1st ed. 2013 |
| Series: | Springer Monographs in Mathematics
|
| Subjects: | |
| Online Access: | |
| Collection: | Springer eBooks 2005- - Collection details see MPG.ReNa |
Table of Contents:
- 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