Classes of Directed Graphs

Classes of Directed Graphs
Author :
Publisher : Springer
Total Pages : 636
Release :
ISBN-10 : 9783319718408
ISBN-13 : 3319718401
Rating : 4/5 (401 Downloads)

Book Synopsis Classes of Directed Graphs by : Jørgen Bang-Jensen

Download or read book Classes of Directed Graphs written by Jørgen Bang-Jensen and published by Springer. This book was released on 2018-06-18 with total page 636 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Classes of Directed Graphs Related Books

Classes of Directed Graphs
Language: en
Pages: 636
Authors: Jørgen Bang-Jensen
Categories: Mathematics
Type: BOOK - Published: 2018-06-18 - Publisher: Springer

GET EBOOK

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 b
The Classification of Countable Homogeneous Directed Graphs and Countable Homogeneous $n$-tournaments
Language: en
Pages: 188
Authors: Gregory L. Cherlin
Categories: Mathematics
Type: BOOK - Published: 1998 - Publisher: American Mathematical Soc.

GET EBOOK

In this book, Ramsey theoretic methods introduced by Lachlan are applied to classify the countable homogeneous directed graphs. This is an uncountable collectio
Digraphs
Language: en
Pages: 769
Authors: Jorgen Bang-Jensen
Categories: Mathematics
Type: BOOK - Published: 2013-06-29 - Publisher: Springer Science & Business Media

GET EBOOK

The study of directed graphs (digraphs) has developed enormously over recent decades, yet the results are rather scattered across the journal literature. This i
Graph Classes
Language: en
Pages: 315
Authors: Andreas Brandstadt
Categories: Mathematics
Type: BOOK - Published: 1999-01-01 - Publisher: SIAM

GET EBOOK

This well-organized reference is a definitive encyclopedia for the literature on graph classes. It contains a survey of more than 200 classes of graphs, organiz
Boost Graph Library
Language: en
Pages: 464
Authors: Jeremy G. Siek
Categories: Computers
Type: BOOK - Published: 2001-12-20 - Publisher: Pearson Education

GET EBOOK

The Boost Graph Library (BGL) is the first C++ library to apply the principles of generic programming to the construction of the advanced data structures and al