Classes of directed graphs / Jørgen Bang-Jensen, Gregory Gutin, editors.

Format:

Book

Contributor:

Bang-Jensen, Jørgen, 1960- editor.

Gutin, Gregory, 1957- editor.

Series:

Springer monographs in mathematics 1439-7382

Springer monographs in mathematics, 1439-7382

Language:

English

Subjects (All):

Directed graphs.

Physical Description:

xii, 636 pages : illustrations ; 25 cm.

Place of Publication:

Cham, Switzerland : Springer, [2018]

Contents:

Basic terminology, notation and results / Jørgen Bang-Jensen and Gregory Gutin

Tournaments and semicomplete digraphs / Jørgen Bang-Jensen and Frédéric Havet

Acyclic digraphs / Gregory Gutin

Euler digraphs / Magnus Wahlström

Planar digraphs / Marcin Pilipczuk and Michał Pilipczuk

Locally semicomplete digraphs and generalizations / Jørgen Bang-Jensen

Semicomplete multipartite digraphs / Anders Yeo

Quasi-transitive digraphs and their extensions / Hortensia Galeana-Sánchez and César Hernández-Cruz

Digraphs of bounded width / Stephan Kreutzer and O-joung Kwon

Digraphs products / Richard H. Hammack

Miscellaneous digraph classes / Yubao Guo and Michel Surmacs

Lexicographic orientation algorithms / Jing Huang.

Notes:

Includes bibliographical references and indexes.

ISBN:

3319718398

9783319718392

OCLC:

1007922361