Domination in Graphs : Core Concepts / / Teresa W. Haynes, Stephen T. Hedetniemi, and Michael A. Henning |
Autore | Haynes Teresa W. <1953-> |
Edizione | [First edition.] |
Pubbl/distr/stampa | Cham, Switzerland : , : Springer, , [2023] |
Descrizione fisica | 1 online resource (655 pages) |
Disciplina | 511.5 |
Collana | Springer Monographs in Mathematics Series |
Soggetto topico |
Domination (Graph theory)
Teoria de grafs |
Soggetto genere / forma | Llibres electrònics |
ISBN |
9783031094965
9783031094958 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | 1. Introduction -- 2. Historic background -- 3. Domination Fundamentals -- 4. Bounds in terms of order and size, and probability -- 5. Bounds in terms of degree -- 6. Bounds with girth and diameter conditions -- 7. Bounds in terms of forbidden subgraphs -- 8. Domination in graph families : Trees -- 9. Domination in graph families: Claw-free graphs -- 10. Domination in regular graphs including Cubic graphs -- 11. Domination in graph families: Planar graph -- 12. Domination in graph families: Chordal, bipartite, interval, etc -- 13. Domination in grid graphs and graph products -- 14. Progress on Vizing's Conjecture -- 15. Sums and Products (Nordhaus-Gaddum) -- 16. Domination Games -- 17. Criticality -- 18. Complexity and Algorithms -- 19. The Upper Domination Number -- 20. Domatic Numbers (for lower and upper gamma) and other dominating partitions, including the newly introduced Upper Domatic Number -- 21. Concluding Remarks, Conjectures, and Open Problems. |
Record Nr. | UNINA-9910720067503321 |
Haynes Teresa W. <1953-> | ||
Cham, Switzerland : , : Springer, , [2023] | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Structures of domination in graphs / / Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning, editors |
Edizione | [1st ed. 2021.] |
Pubbl/distr/stampa | Cham, Switzerland : , : Springer, , [2021] |
Descrizione fisica | 1 online resource (VIII, 536 p. 169 illus., 61 illus. in color.) |
Disciplina | 511.5 |
Collana | Developments in mathematics |
Soggetto topico |
Domination (Graph theory)
Teoria de grafs |
Soggetto genere / forma | Llibres electrònics |
ISBN | 3-030-58892-0 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | 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). |
Record Nr. | UNINA-9910483392403321 |
Cham, Switzerland : , : Springer, , [2021] | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Structures of domination in graphs / / Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning, editors |
Edizione | [1st ed. 2021.] |
Pubbl/distr/stampa | Cham, Switzerland : , : Springer, , [2021] |
Descrizione fisica | 1 online resource (VIII, 536 p. 169 illus., 61 illus. in color.) |
Disciplina | 511.5 |
Collana | Developments in mathematics |
Soggetto topico |
Domination (Graph theory)
Teoria de grafs |
Soggetto genere / forma | Llibres electrònics |
ISBN | 3-030-58892-0 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | 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). |
Record Nr. | UNISA-996466410303316 |
Cham, Switzerland : , : Springer, , [2021] | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Topics in domination in graphs / / edited by Teresa W Haynes, Stephen T Hedetniemi, Michael A Henning |
Edizione | [1st ed. 2020.] |
Pubbl/distr/stampa | Cham, Switzerland : , : Springer, , [2020] |
Descrizione fisica | 1 online resource (VIII, 545 p. 50 illus., 49 illus. in color.) |
Disciplina | 511.5 |
Collana | Developments in Mathematics |
Soggetto topico | Graph theory |
ISBN | 3-030-51117-0 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | 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). |
Record Nr. | UNINA-9910483068703321 |
Cham, Switzerland : , : Springer, , [2020] | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Topics in domination in graphs / / edited by Teresa W Haynes, Stephen T Hedetniemi, Michael A Henning |
Edizione | [1st ed. 2020.] |
Pubbl/distr/stampa | Cham, Switzerland : , : Springer, , [2020] |
Descrizione fisica | 1 online resource (VIII, 545 p. 50 illus., 49 illus. in color.) |
Disciplina | 511.5 |
Collana | Developments in Mathematics |
Soggetto topico | Graph theory |
ISBN | 3-030-51117-0 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | 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). |
Record Nr. | UNISA-996418194903316 |
Cham, Switzerland : , : Springer, , [2020] | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|