Info
- Utilizzare la checkbox di selezione a fianco di ciascun documento per attivare le funzionalità di stampa, invio email, download nei formati disponibili del (i) record.
Domination in Graphs: Core Concepts / / by Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning
| Domination in Graphs: Core Concepts / / by Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning |
| Autore | Haynes Teresa W. <1953-> |
| Edizione | [1st ed. 2023.] |
| Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2023 |
| Descrizione fisica | 1 online resource (655 pages) |
| Disciplina | 511.5 |
| Collana | Springer Monographs in Mathematics |
| Soggetto topico |
Graph theory
Graph Theory |
| 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 : , : Springer International Publishing : , : Imprint : 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
| 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 | ||
| ||
Structures of Domination in Graphs / / edited by Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning
| Structures of Domination in Graphs / / edited by Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning |
| Edizione | [1st ed. 2021.] |
| Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : 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 |
Graph theory
Graph Theory |
| 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 : , : Springer International Publishing : , : Imprint : Springer, , 2021 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||