Classes of Directed Graphs

Author:   Jørgen Bang-Jensen ,  Gregory Gutin
Publisher:   Springer Nature Switzerland AG
Edition:   Softcover reprint of the original 1st ed. 2018
ISBN:  

9783030101220


Pages:   636
Publication Date:   25 January 2019
Format:   Paperback
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Our Price $316.77 Quantity:  
Add to Cart

Share |

Classes of Directed Graphs


Add your own review!

Overview

This edited volume offers a detailed account of 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.

Full Product Details

Author:   Jørgen Bang-Jensen ,  Gregory Gutin
Publisher:   Springer Nature Switzerland AG
Imprint:   Springer Nature Switzerland AG
Edition:   Softcover reprint of the original 1st ed. 2018
Dimensions:   Width: 15.50cm , Height: 3.40cm , Length: 23.50cm
Weight:   0.997kg
ISBN:  

9783030101220


ISBN 10:   3030101223
Pages:   636
Publication Date:   25 January 2019
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Table of Contents

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.

Reviews

Author Information

Jørgen Bang-Jensen is a professor in the Department of Mathematics and Computer science at the University of Southern Denmark, Odense, Denmark. Gregory Gutin is Professor of Computer Science at Royal Holloway College, University of London, UK.

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
Shopping cart
Mailing List