Topics in Algorithmic Graph Theory
-10%
portes grátis
Topics in Algorithmic Graph Theory
Golumbic, Martin Charles; Beineke, Lowell W.; Wilson, Robin J.
Cambridge University Press
06/2021
364
Dura
Inglês
9781108492607
15 a 20 dias
680
Descrição não disponível.
Foreword Martin Charles Golumbic; Preface Lowell W. Beineke and Robin J. Wilson; Preliminaries Lowell W. Beineke, Martin Charles Golumbic and Robin J. Wilson; 1. Graph Algorithms Martin Charles Golumbic; 2. Graph Colouring Variations Alain Hertz and Bernard Ries; 3. Total Colouring Celina M. H. de Figueiredo; 4. Testing of Graph Properties Ilan Newman; 5. Cliques, Colouring and Satisfiability: From Structure to Algorithms Vadim Lozin; 6. Chordal Graphs Martin Charles Golumbic; 7. Dually and Strongly Chordal Graphs Andreas Brandstaedt and Martin Charles Golumbic; 8. Leaf Powers Christian Rosenke, Van Bang Le and Andreas Brandstaedt; 9. Split Graphs Karen L. Collins and Ann N. Trenk; 10. Strong Cliques and Stable Sets Martin Milanic; 11. Restricted Matchings Maximilian Fuerst and Dieter Rautenbach; 12. Covering Geometric Domains Gila Morgenstern; 13. Graph Homomorphisms Pavol Hell and Jaroslav Nesetril; 14. Sparsity and Model Theory Patrice Ossona de Mendez; 15. Extremal Vertex-sets Serge Gaspers; Notes on Contributors; Index.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
Foreword Martin Charles Golumbic; Preface Lowell W. Beineke and Robin J. Wilson; Preliminaries Lowell W. Beineke, Martin Charles Golumbic and Robin J. Wilson; 1. Graph Algorithms Martin Charles Golumbic; 2. Graph Colouring Variations Alain Hertz and Bernard Ries; 3. Total Colouring Celina M. H. de Figueiredo; 4. Testing of Graph Properties Ilan Newman; 5. Cliques, Colouring and Satisfiability: From Structure to Algorithms Vadim Lozin; 6. Chordal Graphs Martin Charles Golumbic; 7. Dually and Strongly Chordal Graphs Andreas Brandstaedt and Martin Charles Golumbic; 8. Leaf Powers Christian Rosenke, Van Bang Le and Andreas Brandstaedt; 9. Split Graphs Karen L. Collins and Ann N. Trenk; 10. Strong Cliques and Stable Sets Martin Milanic; 11. Restricted Matchings Maximilian Fuerst and Dieter Rautenbach; 12. Covering Geometric Domains Gila Morgenstern; 13. Graph Homomorphisms Pavol Hell and Jaroslav Nesetril; 14. Sparsity and Model Theory Patrice Ossona de Mendez; 15. Extremal Vertex-sets Serge Gaspers; Notes on Contributors; Index.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
