close
1.

電子ブック

EB
by Michael A. Henning, Anders Yeo
出版情報: New York, NY : Springer New York : Imprint: Springer, 2013
シリーズ名: Springer Monographs in Mathematics ;
オンライン: http://dx.doi.org/10.1007/978-1-4614-6525-6
所蔵情報: loading…
目次情報: 続きを見る
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
2.

電子ブック

EB
edited by Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning
出版情報: Cham : Springer International Publishing : Imprint: Springer, 2020
シリーズ名: Developments in Mathematics ; 64
オンライン: https://doi.org/10.1007/978-3-030-51117-3
所蔵情報: loading…
目次情報: 続きを見る
Glossary of Common Terms(W. Haynes)
Models of Domination in Graphs(W. Haynes)
Paired Domination in Graphs(W. Haynes)
Connected domination (Chellali)
Restrained and total restrained domination in graphs(H. Hattingh)
Multiple domination(Hansberg)
Distance Domination in Graphs(A. Henning)
Locating-Domination and Identification(Lobstein)
Signed and Minus Dominating Functions in Graphs(Shan)
Fractional Dominating Parameters(A Henning)
Roman domination in graphs(Chellali)
Rainbow Domination in Graphs(Bresar)
Eternal and Secure Domination in Graphs(M Mynhardt)
Strati ed Domination(Chartrand)
Global Domination(C. Brigham)
Power domination in graphs(Dorbec)
Glossary of Common Terms(W. Haynes)
Models of Domination in Graphs(W. Haynes)
Paired Domination in Graphs(W. Haynes)
3.

電子ブック

EB
by Michael A. Henning, Anders Yeo
出版情報: Cham : Springer International Publishing : Imprint: Springer, 2020
シリーズ名: Developments in Mathematics ; 63
オンライン: https://doi.org/10.1007/978-3-030-46559-9
所蔵情報: loading…
目次情報: 続きを見る
1. Introduction
2. Linear Intersection Hypergraphs
3. Finite Affine Planes and Projective Planes
4 . The Tuza Constants
5. The Tuza Constant c4
6. The Tuza Constant ck for k Large
7. The West Bound
8. The Deficiency of a Hypergraph
9. The Tuza Constant q4
10. The Tuza Constant qk for Large k
11. The Cap Set Problem
12. Partial Steiner Triple Systems
13. Upper Transversals in Linear Hypergraphs
14. Strong Tranversals in Linear Hypergraphs
15. Conjectures and Open Problems
References
Glossary
1. Introduction
2. Linear Intersection Hypergraphs
3. Finite Affine Planes and Projective Planes
4.

電子ブック

EB
by Boštjan Brešar, Michael A. Henning, Sandi Klavžar, Douglas F. Rall
出版情報: Cham : Springer International Publishing : Imprint: Springer, 2021
シリーズ名: SpringerBriefs in Mathematics ;
オンライン: https://doi.org/10.1007/978-3-030-69087-8
所蔵情報: loading…
目次情報: 続きを見る
1. Introduction
2. Domination Game.-3. Total Domination Game
4. Games for Staller
5. Related Games on Graphs and Hypergraphs.-References.-Symbol Index
1. Introduction
2. Domination Game.-3. Total Domination Game
4. Games for Staller
5.

電子ブック

EB
edited by Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning
出版情報: Cham : Springer International Publishing : Imprint: Springer, 2021
シリーズ名: Developments in Mathematics ; 66
オンライン: https://doi.org/10.1007/978-3-030-58892-2
所蔵情報: loading…
目次情報: 続きを見る
1. Glossary of Common Terms (Haynes)
Part 1. Related Parameters: 2. Broadcast Domination in Graphs (MacGillivray)
3. Alliances and Related Domination Parameters (Haynes)
4. Fractional Domatic, Idomatic and Total Domatic Numbers of a Graph (Goddard)
5. Dominator and Total Dominator Colorings in Graphs (Henning)
6. Irredundance (Mynhardt)
7. The Private Neighbor Concept (McRae)
8. An Introduction to Game Domination in Graphs (Henning)
9. Domination and Spectral Graph Theory (Hoppen)
10. Varieties of Roman Domination (Chellali)
Part 2. Domination in Selected Graph Families: 11. Domination and Total Domination in Hypergraphs (Yeo)
12. Domination in Chessboards (Hedetniemi)
13. Domination in Digraphs (Haynes)
Part 3. Algorithms and Complexity: 14. Algorithms and Complexity of Signed, Minus and Majority Domination (McRae)
15. Algorithms and Complexity of Power Domination in Graphs (Mohan)
16. Self-Stabilizing Domination Algorithms (Hedetniemi)
17. Algorithms and Complexity of Alliances in Graphs (Hedetniemi)
1. Glossary of Common Terms (Haynes)
Part 1. Related Parameters: 2. Broadcast Domination in Graphs (MacGillivray)
3. Alliances and Related Domination Parameters (Haynes)
6.

電子ブック

EB
by Michael A. Henning, Jan H. van Vuuren
出版情報: Cham : Springer International Publishing : Imprint: Springer, 2022
シリーズ名: Springer Optimization and Its Applications ; 193
オンライン: https://doi.org/10.1007/978-3-031-03857-0
所蔵情報: loading…
目次情報: 続きを見る
Preface
List of Algorithms
List of Bibliographical Notes
Part 1. Topics in network optimisation
1. An introduction to graphs
2. Graph connectedness
3. Algorithmic complexity
4. Optimal paths
5. Trees
6. Location problems
7. Maximum flow networks
8. Minimum-cost network flows
Part 2. Topics in classical graph theory
9. Matchings
10. Eulerian graphs
11. Hamiltonian graphs
12. Graph connectivity
13. Planarity
14. Graph colouring
15. Oriented graphs. Part 3. Topics in modern graph theory
16. Domination in graphs
17. Ramsey Theory
18. Extremal graph theory
19. Graph enumeration
20. The probabilistic method
Index
Preface
List of Algorithms
List of Bibliographical Notes