Título :	Structures of Domination in Graphs
Tipo de documento:	documento electrónico
Autores:	Haynes, Teresa W., ; Hedetniemi, Stephen T., ; Henning, Michael A.,
Mención de edición:	1 ed.
Editorial:	[s.l.] : Springer
Fecha de publicación:	2021
Número de páginas:	VIII, 536 p. 169 ilustraciones, 61 ilustraciones en color.
ISBN/ISSN/DL:	978-3-030-58892-2
Nota general:	Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
Palabras clave:	Teoría de grafos
Índice Dewey:	511.5
Resumen:	Este volumen comprende 17 contribuciones que presentan temas avanzados en dominación de grafos, con problemas abiertos, técnicas modernas y resultados recientes. El libro está dividido en 3 partes. La primera parte se centra en varios conceptos relacionados con la dominación: dominación de difusión, alianzas, números domáticos, coloraciones de dominadores, irredundancia en grafos, conceptos de vecinos privados, dominación de juegos, variedades de dominación romana y teoría de grafos espectrales. La segunda parte cubre la dominación en hipergrafos, tableros de ajedrez, dígrafos y torneos. La tercera parte se centra en el desarrollo de algoritmos y la complejidad de la dominación con signo, menos y mayoría, dominación de potencia y alianzas en grafos. La tercera parte también incluye un capítulo sobre algoritmos autoestabilizadores. De beneficio adicional para el lector, el primer capítulo incluye un glosario de términos de uso común. El libro tiene como objetivo proporcionar una referencia para investigadores establecidos en los campos de la dominación y la teoría de grafos y estudiantes de posgrado que deseen adquirir conocimientos sobre los temas tratados, así como una descripción general de los principales logros y técnicas de prueba utilizadas en el campo.
Nota de contenido:	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).
En línea:	https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...]
Link:	https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i

Structures of Domination in Graphs [documento electrónico] / Haynes, Teresa W., ; Hedetniemi, Stephen T., ; Henning, Michael A.,  . -  1 ed.  . - [s.l.] : Springer, 2021 . - VIII, 536 p. 169 ilustraciones, 61 ilustraciones en color.
ISBN : 978-3-030-58892-2
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.

Palabras clave:	Teoría de grafos
Índice Dewey:	511.5
Resumen:	Este volumen comprende 17 contribuciones que presentan temas avanzados en dominación de grafos, con problemas abiertos, técnicas modernas y resultados recientes. El libro está dividido en 3 partes. La primera parte se centra en varios conceptos relacionados con la dominación: dominación de difusión, alianzas, números domáticos, coloraciones de dominadores, irredundancia en grafos, conceptos de vecinos privados, dominación de juegos, variedades de dominación romana y teoría de grafos espectrales. La segunda parte cubre la dominación en hipergrafos, tableros de ajedrez, dígrafos y torneos. La tercera parte se centra en el desarrollo de algoritmos y la complejidad de la dominación con signo, menos y mayoría, dominación de potencia y alianzas en grafos. La tercera parte también incluye un capítulo sobre algoritmos autoestabilizadores. De beneficio adicional para el lector, el primer capítulo incluye un glosario de términos de uso común. El libro tiene como objetivo proporcionar una referencia para investigadores establecidos en los campos de la dominación y la teoría de grafos y estudiantes de posgrado que deseen adquirir conocimientos sobre los temas tratados, así como una descripción general de los principales logros y técnicas de prueba utilizadas en el campo.
Nota de contenido:	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).
En línea:	https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...]
Link:	https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i