Classes of Directed Graphs / Bang-Jensen, Jørgen ; Gutin, Gregory  

Público ISBD Ningún comentario para este título. Título : Classes of Directed Graphs Tipo de documento: documento electrónico Autores: Bang-Jensen, Jørgen, ; Gutin, Gregory, Mención de edición: 1 ed. Editorial: [s.l.] : Springer Fecha de publicación: 2018 Número de páginas: XXII, 636 p. 109 ilustraciones, 4 ilustraciones en color. ISBN/ISSN/DL: 978-3-319-71840-8 Nota general: Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. Idioma : Inglés (eng) Palabras clave: Teoría de grafos  Informática  Matemáticas discretas  Algoritmos  Matemáticas discretas en informática Clasificación: 511.5 Resumen: Este volumen editado ofrece una descripción detallada de la teoría de grafos dirigidos desde la perspectiva de clases importantes de dígrafos, con cada capítulo escrito por expertos en el tema. Este libro, que describe los descubrimientos fundamentales y los nuevos resultados obtenidos en los últimos años, proporciona una visión general completa de las últimas investigaciones en este campo. Cubre nuevos resultados básicos en cada una de las clases analizadas, incluidos capítulos sobre torneos, dígrafos planos, dígrafos acíclicos, dígrafos de Euler, productos gráficos, parámetros de ancho dirigido y algoritmos. Los índices detallados facilitan la navegación, mientras que más de 120 problemas abiertos y conjeturas garantizan que los lectores estén inmersos en todos los aspectos del campo. Classes of Directed Graphs proporciona una referencia valiosa para estudiantes de posgrado e investigadores en informática, matemáticas e investigación de operaciones. Como los dígrafos son una importante herramienta de modelado en otras áreas de investigación, este libro también será un recurso útil para los investigadores que trabajan en bioinformática, quimioinformática, sociología, física, medicina, etc. Nota de contenido: 1. Basic Terminology, Notation and Results (J. Bang-Jensen, G. Gutin) -- 2. Tournaments and Semicomplete Digraphs (J. Bang-Jensen, F. Havet) -- 3. Acyclic Digraphs (G. Gutin) -- 4. Euler Digraphs (M. Wahlström) -- 5. Planar digraphs (M. Pilipczuk, M. Pilipczuk) -- 6. Locally Semicomplete Digraphs and Generalizations (J. Bang-Jensen) -- 7. Semicomplete Multipartite Digraphs (A. Yeo) -- 8. Quasi-Transitive Digraphs and Their Extensions (H. Galeana-Sánchez, C. Hernández-Cruz) -- 9. Digraphs of Bounded Width (S. Kreutzer, O. Kwon) -- 10. Digraphs Products (R. Hammack) -- 11. Miscellaneous Digraph Classes (Y. Guo, M. Surmacs) -- 12. Lexicographic Orientation Algorithms (J. Huang) -- Indices. Tipo de medio : Computadora Summary : This edited volume offers a detailed account on the theory of directed graphs from the perspective of important classes of digraphs, with each chapter written by experts on the topic. Outlining fundamental discoveries and new results obtained over recent years, this book provides a comprehensive overview of the latest research in the field. It covers core new results on each of the classes discussed, including chapters on tournaments, planar digraphs, acyclic digraphs, Euler digraphs, graph products, directed width parameters, and algorithms. Detailed indices ease navigation while more than 120 open problems and conjectures ensure that readers are immersed in all aspects of the field. Classes of Directed Graphs provides a valuable reference for graduate students and researchers in computer science, mathematics and operations research. As digraphs are an important modelling tool in other areas of research, this book will also be a useful resource to researchers working in bioinformatics, chemoinformatics, sociology, physics, medicine, etc. Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] Classes of Directed Graphs [documento electrónico] / Bang-Jensen, Jørgen, ; Gutin, Gregory,  . -  1 ed.  . - [s.l.] : Springer, 2018 . - XXII, 636 p. 109 ilustraciones, 4 ilustraciones en color. ISBN : 978-3-319-71840-8 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. Idioma : Inglés (eng) Palabras clave: Teoría de grafos  Informática  Matemáticas discretas  Algoritmos  Matemáticas discretas en informática Clasificación: 511.5 Resumen: Este volumen editado ofrece una descripción detallada de la teoría de grafos dirigidos desde la perspectiva de clases importantes de dígrafos, con cada capítulo escrito por expertos en el tema. Este libro, que describe los descubrimientos fundamentales y los nuevos resultados obtenidos en los últimos años, proporciona una visión general completa de las últimas investigaciones en este campo. Cubre nuevos resultados básicos en cada una de las clases analizadas, incluidos capítulos sobre torneos, dígrafos planos, dígrafos acíclicos, dígrafos de Euler, productos gráficos, parámetros de ancho dirigido y algoritmos. Los índices detallados facilitan la navegación, mientras que más de 120 problemas abiertos y conjeturas garantizan que los lectores estén inmersos en todos los aspectos del campo. Classes of Directed Graphs proporciona una referencia valiosa para estudiantes de posgrado e investigadores en informática, matemáticas e investigación de operaciones. Como los dígrafos son una importante herramienta de modelado en otras áreas de investigación, este libro también será un recurso útil para los investigadores que trabajan en bioinformática, quimioinformática, sociología, física, medicina, etc. Nota de contenido: 1. Basic Terminology, Notation and Results (J. Bang-Jensen, G. Gutin) -- 2. Tournaments and Semicomplete Digraphs (J. Bang-Jensen, F. Havet) -- 3. Acyclic Digraphs (G. Gutin) -- 4. Euler Digraphs (M. Wahlström) -- 5. Planar digraphs (M. Pilipczuk, M. Pilipczuk) -- 6. Locally Semicomplete Digraphs and Generalizations (J. Bang-Jensen) -- 7. Semicomplete Multipartite Digraphs (A. Yeo) -- 8. Quasi-Transitive Digraphs and Their Extensions (H. Galeana-Sánchez, C. Hernández-Cruz) -- 9. Digraphs of Bounded Width (S. Kreutzer, O. Kwon) -- 10. Digraphs Products (R. Hammack) -- 11. Miscellaneous Digraph Classes (Y. Guo, M. Surmacs) -- 12. Lexicographic Orientation Algorithms (J. Huang) -- Indices. Tipo de medio : Computadora Summary : This edited volume offers a detailed account on the theory of directed graphs from the perspective of important classes of digraphs, with each chapter written by experts on the topic. Outlining fundamental discoveries and new results obtained over recent years, this book provides a comprehensive overview of the latest research in the field. It covers core new results on each of the classes discussed, including chapters on tournaments, planar digraphs, acyclic digraphs, Euler digraphs, graph products, directed width parameters, and algorithms. Detailed indices ease navigation while more than 120 open problems and conjectures ensure that readers are immersed in all aspects of the field. Classes of Directed Graphs provides a valuable reference for graduate students and researchers in computer science, mathematics and operations research. As digraphs are an important modelling tool in other areas of research, this book will also be a useful resource to researchers working in bioinformatics, chemoinformatics, sociology, physics, medicine, etc. Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...]

---

1 (1 - 1 / 1) Ver por página : 25 50 100 200