Domination Games Played on Graphs / Brešar, Boštjan  

Público ISBD Ningún comentario para este registro. Título : Domination Games Played on Graphs Tipo de documento: documento electrónico Autores: Brešar, Boštjan, Autor ; Henning, Michael A., Autor ; Klavžar, Sandi, Autor ; Rall, Douglas F., Autor Mención de edición: 1 ed. Editorial: [s.l.] : Springer Fecha de publicación: 2021 Número de páginas: X, 122 p. 24 ilustraciones ISBN/ISSN/DL: 978-3-030-69087-8 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: Esta concisa monografía presenta la historia completa del juego de dominación y sus variantes hasta los desarrollos más recientes y estimulará la investigación sobre temas estrechamente relacionados, estableciendo una referencia clave para desarrollos futuros. El meollo de la discusión gira en torno a los nuevos métodos e ideas que se desarrollaron dentro de la teoría, liderados por la estrategia de la imaginación, el Principio de Continuación y el método de descarga de Bujtás, para probar resultados sobre las invariantes de los juegos de dominación. Se proporciona una caja de herramientas de técnicas de prueba para que el lector obtenga resultados sobre el juego de dominación y sus variantes. Se presentan poderosos métodos de prueba como la estrategia de la imaginación. Se desarrolla el Principio de Continuación, que proporciona una propiedad de monotonicidad muy utilizada del número de dominación del juego. Además, el lector está expuesto al método de descarga de Bujtás. El poder de este método se demostró mejorando el límite superior conocido, en términos del orden de un gráfico, en el número de dominación (ordinario) de gráficos con un grado mínimo entre 5 y 50. El libro está dirigido principalmente a estudiantes de teoría de grafos también. como teóricos de grafos establecidos y puede ser disfrutado por cualquier persona con un mínimo de madurez matemática. Los autores incluyen resultados exactos para varias familias de gráficos, presentan lo que se sabe sobre el juego de dominación jugado en subgrafos y árboles, y brindan al lector los aspectos de complejidad computacional de los juegos de dominación. Las versiones de los juegos que involucran sólo al jugador "lento" producen los números de dominación de Grundy, que conectan el tema del libro con algunos conceptos del álgebra lineal, como conjuntos de fuerza cero y rango mínimo. En el libro se presentan más de una docena de otros juegos relacionados sobre gráficos e hipergrafías. En todos estos juegos hay problemas que esperan ser resueltos, por lo que el área es rica para futuras investigaciones. El juego de dominación pertenece a la creciente familia de juegos gráficos de optimización competitivos. El juego lo juegan dos competidores que se turnan para agregar un vértice a un conjunto de vértices elegidos. En colaboración producen una estructura especial en el gráfico anfitrión subyacente, es decir, un conjunto dominante. Los dos jugadores tienen objetivos complementarios: uno busca minimizar el tamaño del conjunto elegido mientras el otro intenta hacerlo lo más grande posible. El juego no se gana ni se pierde. En cambio, si ambos jugadores emplean una estrategia óptima que sea consistente con sus objetivos, la cardinalidad del conjunto elegido es una invariante gráfica, llamada número de dominación del juego del gráfico. Para demostrar que se trata de una invariante gráfica, se presenta por primera vez en la literatura el árbol de juego de un juego de dominación jugado en un gráfico. . Nota de contenido: 1. Introduction -- 2. Domination Game.-3. Total Domination Game -- 4. Games for Staller -- 5. Related Games on Graphs and Hypergraphs.-References.-Symbol Index. 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 Domination Games Played on Graphs [documento electrónico] / Brešar, Boštjan, Autor ; Henning, Michael A., Autor ; Klavžar, Sandi, Autor ; Rall, Douglas F., Autor  . -  1 ed.  . - [s.l.] : Springer, 2021 . - X, 122 p. 24 ilustraciones. ISBN : 978-3-030-69087-8 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: Esta concisa monografía presenta la historia completa del juego de dominación y sus variantes hasta los desarrollos más recientes y estimulará la investigación sobre temas estrechamente relacionados, estableciendo una referencia clave para desarrollos futuros. El meollo de la discusión gira en torno a los nuevos métodos e ideas que se desarrollaron dentro de la teoría, liderados por la estrategia de la imaginación, el Principio de Continuación y el método de descarga de Bujtás, para probar resultados sobre las invariantes de los juegos de dominación. Se proporciona una caja de herramientas de técnicas de prueba para que el lector obtenga resultados sobre el juego de dominación y sus variantes. Se presentan poderosos métodos de prueba como la estrategia de la imaginación. Se desarrolla el Principio de Continuación, que proporciona una propiedad de monotonicidad muy utilizada del número de dominación del juego. Además, el lector está expuesto al método de descarga de Bujtás. El poder de este método se demostró mejorando el límite superior conocido, en términos del orden de un gráfico, en el número de dominación (ordinario) de gráficos con un grado mínimo entre 5 y 50. El libro está dirigido principalmente a estudiantes de teoría de grafos también. como teóricos de grafos establecidos y puede ser disfrutado por cualquier persona con un mínimo de madurez matemática. Los autores incluyen resultados exactos para varias familias de gráficos, presentan lo que se sabe sobre el juego de dominación jugado en subgrafos y árboles, y brindan al lector los aspectos de complejidad computacional de los juegos de dominación. Las versiones de los juegos que involucran sólo al jugador "lento" producen los números de dominación de Grundy, que conectan el tema del libro con algunos conceptos del álgebra lineal, como conjuntos de fuerza cero y rango mínimo. En el libro se presentan más de una docena de otros juegos relacionados sobre gráficos e hipergrafías. En todos estos juegos hay problemas que esperan ser resueltos, por lo que el área es rica para futuras investigaciones. El juego de dominación pertenece a la creciente familia de juegos gráficos de optimización competitivos. El juego lo juegan dos competidores que se turnan para agregar un vértice a un conjunto de vértices elegidos. En colaboración producen una estructura especial en el gráfico anfitrión subyacente, es decir, un conjunto dominante. Los dos jugadores tienen objetivos complementarios: uno busca minimizar el tamaño del conjunto elegido mientras el otro intenta hacerlo lo más grande posible. El juego no se gana ni se pierde. En cambio, si ambos jugadores emplean una estrategia óptima que sea consistente con sus objetivos, la cardinalidad del conjunto elegido es una invariante gráfica, llamada número de dominación del juego del gráfico. Para demostrar que se trata de una invariante gráfica, se presenta por primera vez en la literatura el árbol de juego de un juego de dominación jugado en un gráfico. . Nota de contenido: 1. Introduction -- 2. Domination Game.-3. Total Domination Game -- 4. Games for Staller -- 5. Related Games on Graphs and Hypergraphs.-References.-Symbol Index. 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 / 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

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

Transversals in Linear Uniform Hypergraphs / Henning, Michael A.  

Público ISBD Ningún comentario para este registro. Título : Transversals in Linear Uniform Hypergraphs Tipo de documento: documento electrónico Autores: Henning, Michael A., Autor ; Yeo, Anders, Autor Mención de edición: 1 ed. Editorial: [s.l.] : Springer Fecha de publicación: 2020 Número de páginas: XV, 229 p. 40 ilustraciones, 14 ilustraciones en color. ISBN/ISSN/DL: 978-3-030-46559-9 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 ofrece lo último en transversales en hipergrafías lineales uniformes. La noción de transversal es fundamental para la teoría de hipergrafos y ha sido estudiada extensamente. Muy pocos artículos han discutido los límites del número transversal para hipergrafos lineales, aunque estos límites son componentes integrales en muchas aplicaciones. Este libro es uno de los primeros en ofrecer límites fuertes y no triviales sobre el número transversal para hipergrafos lineales. La discusión puede conducir a un estudio más profundo de aquellos problemas que no se han resuelto por completo y también puede inspirar a los lectores a plantear nuevas preguntas y direcciones de investigación. El libro está escrito pensando en dos lectores. El primero es el estudiante de posgrado que desee trabajar en problemas abiertos en el área o esté interesado en explorar el campo de las transversales en hipergrafías. Esta exposición contribuirá en gran medida a familiarizar al estudiante con el tema, las técnicas de investigación y los principales logros en el campo. Las fotografías incluidas permiten al lector asociar rostros con varios investigadores que hicieron importantes descubrimientos y contribuciones al tema. La segunda audiencia es el investigador establecido en teoría de hipergrafos que se beneficiará de tener fácil acceso a resultados conocidos y a los últimos desarrollos en el campo de las transversales en hipergrafos lineales. Nota de contenido: 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. 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 Transversals in Linear Uniform Hypergraphs [documento electrónico] / Henning, Michael A., Autor ; Yeo, Anders, Autor  . -  1 ed.  . - [s.l.] : Springer, 2020 . - XV, 229 p. 40 ilustraciones, 14 ilustraciones en color. ISBN : 978-3-030-46559-9 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 ofrece lo último en transversales en hipergrafías lineales uniformes. La noción de transversal es fundamental para la teoría de hipergrafos y ha sido estudiada extensamente. Muy pocos artículos han discutido los límites del número transversal para hipergrafos lineales, aunque estos límites son componentes integrales en muchas aplicaciones. Este libro es uno de los primeros en ofrecer límites fuertes y no triviales sobre el número transversal para hipergrafos lineales. La discusión puede conducir a un estudio más profundo de aquellos problemas que no se han resuelto por completo y también puede inspirar a los lectores a plantear nuevas preguntas y direcciones de investigación. El libro está escrito pensando en dos lectores. El primero es el estudiante de posgrado que desee trabajar en problemas abiertos en el área o esté interesado en explorar el campo de las transversales en hipergrafías. Esta exposición contribuirá en gran medida a familiarizar al estudiante con el tema, las técnicas de investigación y los principales logros en el campo. Las fotografías incluidas permiten al lector asociar rostros con varios investigadores que hicieron importantes descubrimientos y contribuciones al tema. La segunda audiencia es el investigador establecido en teoría de hipergrafos que se beneficiará de tener fácil acceso a resultados conocidos y a los últimos desarrollos en el campo de las transversales en hipergrafos lineales. Nota de contenido: 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. 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 - 5 / 5) Par page : 25 50 100 200