Classes of Directed Graphs
-15%
portes grátis
Classes of Directed Graphs
Bang-Jensen, Jorgen; Gutin, Gregory
Springer International Publishing AG
07/2018
636
Dura
Inglês
9783319718392
15 a 20 dias
1148
Descrição não disponível.
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. Wahlstroem).- 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-Sanchez, C. Hernandez-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.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
directed graphs;directed graphs classes;tournaments generalizations;planar digraphs;acyclic digraphs;Euler digraphs;directed width parameters;graph products;orientations of graphs;graph connectivity;disjoint paths;graph branchings;hamiltonian paths;hamiltonian cycles;feedback sets;algorithm analysis and problem complexity
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. Wahlstroem).- 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-Sanchez, C. Hernandez-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.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
directed graphs;directed graphs classes;tournaments generalizations;planar digraphs;acyclic digraphs;Euler digraphs;directed width parameters;graph products;orientations of graphs;graph connectivity;disjoint paths;graph branchings;hamiltonian paths;hamiltonian cycles;feedback sets;algorithm analysis and problem complexity
