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...
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| 格式: | Livre numérique |
| 語言: | Anglais |
| 出版: |
New York, NY :
Springer New York
[20..].
Cham : Springer Nature |
| 版: | 1st ed. 2013. |
| 叢編: | Springer Monographs in Mathematics
|
| 在線閱讀: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| 提示: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Total domination in graphs, Michael A. Henning, Anders Yeo, New York, Springer, 2013, 1 vol. (XIV-178 p.), Springer monographs in mathematics, 978-1-461-46524-9 • Total Domination in Graphs, Texte imprimé, 9781489991560 • Total Domination in Graphs, Texte imprimé, 9781461465263 • Total domination in graphs, Michael A. Henning, Anders Yeo, New York, Springer, 2013, 1 vol. (XIV-178 p.), Springer monographs in mathematics, 978-1-461-46524-9 |
書本目錄:
- 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