From Domination to Coloring / Chartrand, Gary  

Público ISBD Ningún comentario para este registro. Título : From Domination to Coloring : Stephen Hedetniemi's Graph Theory and Beyond Tipo de documento: documento electrónico Autores: Chartrand, Gary, Autor ; Haynes, Teresa W., Autor ; Henning, Michael A., Autor ; Zhang, Ping, Autor Mención de edición: 1 ed. Editorial: [s.l.] : Springer Fecha de publicación: 2019 Número de páginas: X, 94 p. 49 ilustraciones, 7 ilustraciones en color. ISBN/ISSN/DL: 978-3-030-31110-0 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 libro es en honor al 80 cumpleaños de Stephen Hedetniemi. Describe material avanzado en teoría de grafos en las áreas de dominación, coloración, ciclos y circuitos de extensión y distancia que surgieron de los temas de investigación investigados por Stephen Hedetniemi. El propósito de este libro es proporcionar antecedentes y resultados principales sobre estos temas, junto con los mismos problemas y conjeturas relacionados, para los investigadores en estas áreas. Las características más importantes tratan sobre material, resultados y problemas que los investigadores pueden no conocer pero que pueden resultar de interés. Cada capítulo contiene resultados, métodos e información que brindarán a los lectores los antecedentes necesarios para investigar cada tema con más detalle. Nota de contenido: 1. Pioneer of Domination in Graphs -- 2. Key Domination Parameters -- 3. Dominating Functions -- 4. Domination-Related Parameters and Applications -- 5. Distance-Defined Subgraphs -- 6. Eulerian and Hamiltonian Walks -- 7. Complete Colorings -- 8. Color Connection and Disconnection. 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 From Domination to Coloring : Stephen Hedetniemi's Graph Theory and Beyond [documento electrónico] / Chartrand, Gary, Autor ; Haynes, Teresa W., Autor ; Henning, Michael A., Autor ; Zhang, Ping, Autor  . -  1 ed.  . - [s.l.] : Springer, 2019 . - X, 94 p. 49 ilustraciones, 7 ilustraciones en color. ISBN : 978-3-030-31110-0 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 libro es en honor al 80 cumpleaños de Stephen Hedetniemi. Describe material avanzado en teoría de grafos en las áreas de dominación, coloración, ciclos y circuitos de extensión y distancia que surgieron de los temas de investigación investigados por Stephen Hedetniemi. El propósito de este libro es proporcionar antecedentes y resultados principales sobre estos temas, junto con los mismos problemas y conjeturas relacionados, para los investigadores en estas áreas. Las características más importantes tratan sobre material, resultados y problemas que los investigadores pueden no conocer pero que pueden resultar de interés. Cada capítulo contiene resultados, métodos e información que brindarán a los lectores los antecedentes necesarios para investigar cada tema con más detalle. Nota de contenido: 1. Pioneer of Domination in Graphs -- 2. Key Domination Parameters -- 3. Dominating Functions -- 4. Domination-Related Parameters and Applications -- 5. Distance-Defined Subgraphs -- 6. Eulerian and Hamiltonian Walks -- 7. Complete Colorings -- 8. Color Connection and Disconnection. 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

Graph Theory / Gera, Ralucca ; Haynes, Teresa W. ; Hedetniemi, Stephen T.  

Público ISBD Ningún comentario para este registro. Título : Graph Theory : Favorite Conjectures and Open Problems - 2 Tipo de documento: documento electrónico Autores: Gera, Ralucca, ; Haynes, Teresa W., ; Hedetniemi, Stephen T., Mención de edición: 1 ed. Editorial: [s.l.] : Springer Fecha de publicación: 2018 Número de páginas: VI, 281 p. 51 ilustraciones, 15 ilustraciones en color. ISBN/ISSN/DL: 978-3-319-97686-0 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  Matemáticas discretas  Álgebras lineales  Matemáticas  Historia  Álgebra lineal  Historia de las Ciencias Matemáticas Índice Dewey: 511.5 Resumen: Este segundo volumen de una serie de dos volúmenes proporciona una extensa colección de conjeturas y problemas abiertos en teoría de grafos. Está diseñado tanto para estudiantes de posgrado como para investigadores establecidos en matemáticas discretas que buscan ideas y referencias de investigación. Cada capítulo proporciona más que una simple colección de resultados sobre un tema en particular; capta el interés del lector con técnicas que funcionaron y fracasaron al intentar resolver conjeturas particulares. A lo largo de este volumen también se incluyen la historia y los orígenes de conjeturas específicas y los métodos para investigarlas. Los estudiantes e investigadores pueden descubrir cómo han evolucionado las conjeturas y los diversos enfoques que se han utilizado para intentar resolverlas. En este volumen también se incluye un glosario comentado de casi 300 parámetros de teoría de grafos, 70 conjeturas y más de 600 referencias. Este glosario proporciona una comprensión de los parámetros más allá de sus definiciones y permite a los lectores descubrir nuevas ideas y nuevas definiciones en la teoría de grafos. Los editores se inspiraron para crear esta serie de volúmenes en las populares y concurridas sesiones especiales tituladas "Mis conjeturas favoritas de la teoría de grafos", que organizaron en reuniones anteriores de la AMS. Estas sesiones se llevaron a cabo en la Reunión Conjunta AMS/MAA de invierno en Boston, en enero de 2012, la Conferencia SIAM sobre Matemáticas Discretas en Halifax en junio de 2012, así como la Reunión Conjunta AMS/MAA de invierno en Baltimore en enero de 2014, en la que muchos de Hablaron los teóricos de grafos más conocidos. En un esfuerzo por ayudar en la creación y difusión de conjeturas y problemas abiertos, lo cual es crucial para el crecimiento y desarrollo de este campo, los editores invitaron a estos oradores, así como a otros expertos en teoría de grafos, a contribuir a esta serie. Nota de contenido: 1. Desert Island Conjectures (L.W. Beineke) -- 2. Binding Number, Cycles and Cliques ( W. Goddard) -- 3. On a Conjecture Involving Laplacian Eigenvalues of Trees (D. P. Jacobs and V. Trevison) -- 4. Queens Around the World in Twenty-five Years ( D. Weakley) -- 5. Reflections on a Theme of Ulam (R.Graham) -- 6. Ulam Numbers of Graphs (S.T. Hedetniemi) -- 7. Forbidden Trees (D. Sumner) -- 8. Some of My Favorite Conjectures: Local Conditions Implying Global Cycle Properties (O. Oellermann) -- 9. The Path Partition Conjecture (M. Frick and J. E. Dunbar) -- 10. To the Moon and Beyond (E. Gethner) -- 11. My Favorite Domination Game Conjectures (M. A. Henning) -- 12. A De Bruijn–Erdos theorem in graphs? (V. Chvatal) -- 13. An Annotated Glossary of Graph Theory Parameters, with Conjectures (R. Gera, T. W. Haynes, S. T. Hedetniemi, and M. A. Henning). 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 Graph Theory : Favorite Conjectures and Open Problems - 2 [documento electrónico] / Gera, Ralucca, ; Haynes, Teresa W., ; Hedetniemi, Stephen T.,  . -  1 ed.  . - [s.l.] : Springer, 2018 . - VI, 281 p. 51 ilustraciones, 15 ilustraciones en color. ISBN : 978-3-319-97686-0 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  Matemáticas discretas  Álgebras lineales  Matemáticas  Historia  Álgebra lineal  Historia de las Ciencias Matemáticas Índice Dewey: 511.5 Resumen: Este segundo volumen de una serie de dos volúmenes proporciona una extensa colección de conjeturas y problemas abiertos en teoría de grafos. Está diseñado tanto para estudiantes de posgrado como para investigadores establecidos en matemáticas discretas que buscan ideas y referencias de investigación. Cada capítulo proporciona más que una simple colección de resultados sobre un tema en particular; capta el interés del lector con técnicas que funcionaron y fracasaron al intentar resolver conjeturas particulares. A lo largo de este volumen también se incluyen la historia y los orígenes de conjeturas específicas y los métodos para investigarlas. Los estudiantes e investigadores pueden descubrir cómo han evolucionado las conjeturas y los diversos enfoques que se han utilizado para intentar resolverlas. En este volumen también se incluye un glosario comentado de casi 300 parámetros de teoría de grafos, 70 conjeturas y más de 600 referencias. Este glosario proporciona una comprensión de los parámetros más allá de sus definiciones y permite a los lectores descubrir nuevas ideas y nuevas definiciones en la teoría de grafos. Los editores se inspiraron para crear esta serie de volúmenes en las populares y concurridas sesiones especiales tituladas "Mis conjeturas favoritas de la teoría de grafos", que organizaron en reuniones anteriores de la AMS. Estas sesiones se llevaron a cabo en la Reunión Conjunta AMS/MAA de invierno en Boston, en enero de 2012, la Conferencia SIAM sobre Matemáticas Discretas en Halifax en junio de 2012, así como la Reunión Conjunta AMS/MAA de invierno en Baltimore en enero de 2014, en la que muchos de Hablaron los teóricos de grafos más conocidos. En un esfuerzo por ayudar en la creación y difusión de conjeturas y problemas abiertos, lo cual es crucial para el crecimiento y desarrollo de este campo, los editores invitaron a estos oradores, así como a otros expertos en teoría de grafos, a contribuir a esta serie. Nota de contenido: 1. Desert Island Conjectures (L.W. Beineke) -- 2. Binding Number, Cycles and Cliques ( W. Goddard) -- 3. On a Conjecture Involving Laplacian Eigenvalues of Trees (D. P. Jacobs and V. Trevison) -- 4. Queens Around the World in Twenty-five Years ( D. Weakley) -- 5. Reflections on a Theme of Ulam (R.Graham) -- 6. Ulam Numbers of Graphs (S.T. Hedetniemi) -- 7. Forbidden Trees (D. Sumner) -- 8. Some of My Favorite Conjectures: Local Conditions Implying Global Cycle Properties (O. Oellermann) -- 9. The Path Partition Conjecture (M. Frick and J. E. Dunbar) -- 10. To the Moon and Beyond (E. Gethner) -- 11. My Favorite Domination Game Conjectures (M. A. Henning) -- 12. A De Bruijn–Erdos theorem in graphs? (V. Chvatal) -- 13. An Annotated Glossary of Graph Theory Parameters, with Conjectures (R. Gera, T. W. Haynes, S. T. Hedetniemi, and M. A. Henning). 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 / Haynes, Teresa W. ; Hedetniemi, Stephen T. ; Henning, Michael A.  

Público ISBD Ningún comentario para este registro. 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

Topics in Domination in Graphs / Haynes, Teresa W. ; Hedetniemi, Stephen T. ; Henning, Michael A.  

Público ISBD Ningún comentario para este registro. Título : Topics in 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: 2020 Número de páginas: VIII, 545 p. 50 ilustraciones, 49 ilustraciones en color. ISBN/ISSN/DL: 978-3-030-51117-3 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 16 contribuciones que presentan temas avanzados en el dominio de grafos, presentando problemas abiertos, técnicas modernas y resultados recientes. La atención se centra en conjuntos dominantes primarios, como la dominación emparejada, la dominación conectada, la dominación restringida, las funciones dominantes, la dominación romana y la dominación del poder. Además, las encuestas incluyen resultados conocidos con una muestra de técnicas de prueba para cada parámetro. Para beneficio adicional para el lector, el primer capítulo incluye un glosario de términos de uso común; el segundo capítulo proporciona una visión general de los modelos de dominación a partir de los cuales se definen los parámetros. El libro pretende proporcionar una referencia para investigadores establecidos en los campos de la dominación y la teoría de grafos y para estudiantes de posgrado que deseen adquirir conocimientos de los temas cubiertos, así como una descripción general de los principales logros en el campo y las técnicas de prueba utilizadas. Nota de contenido: 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). 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 Topics in Domination in Graphs [documento electrónico] / Haynes, Teresa W., ; Hedetniemi, Stephen T., ; Henning, Michael A.,  . -  1 ed.  . - [s.l.] : Springer, 2020 . - VIII, 545 p. 50 ilustraciones, 49 ilustraciones en color. ISBN : 978-3-030-51117-3 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 16 contribuciones que presentan temas avanzados en el dominio de grafos, presentando problemas abiertos, técnicas modernas y resultados recientes. La atención se centra en conjuntos dominantes primarios, como la dominación emparejada, la dominación conectada, la dominación restringida, las funciones dominantes, la dominación romana y la dominación del poder. Además, las encuestas incluyen resultados conocidos con una muestra de técnicas de prueba para cada parámetro. Para beneficio adicional para el lector, el primer capítulo incluye un glosario de términos de uso común; el segundo capítulo proporciona una visión general de los modelos de dominación a partir de los cuales se definen los parámetros. El libro pretende proporcionar una referencia para investigadores establecidos en los campos de la dominación y la teoría de grafos y para estudiantes de posgrado que deseen adquirir conocimientos de los temas cubiertos, así como una descripción general de los principales logros en el campo y las técnicas de prueba utilizadas. Nota de contenido: 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). 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

---

1 (1 - 4 / 4) Par page : 25 50 100 200