Total Domination in Graphs

フォーマット:

電子ブック

責任表示:

by Michael A. Henning, Anders Yeo

言語:

英語

出版情報:

New York, NY : Springer New York : Imprint: Springer, 2013

形態:

XIV, 178 p. 70 illus : digital

著者名:

• Henning, Michael A.
• Yeo, Anders
• SpringerLink (Online service)

シリーズ名:

Springer Monographs in Mathematics ;

目次情報:

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

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

続きを見る

書誌ID:

IT00007302

ISBN:

9781461465256 [1461465257]      
9781461465249 [1461465249]