Titlebook: Classes of Directed Graphs; J?rgen Bang-Jensen,Gregory Gutin Book 2018 Springer International Publishing AG, part of Springer Nature 2018

PANEL

Miscellaneous Digraph Classes, selection. This chapter tries to survey some of the digraph classes that were not granted their own chapter in this book. As tournaments are arguably the best studied class of digraphs with a rich library of strong results, it is no wonder that they and their many generalizations are featured promi

RAFF

Lexicographic Orientation Algorithms,damental problems asks whether a given graph admits an orientation that satisfies a prescribed property and to find such an orientation if it exists. In this chapter, we demonstrate a very simple orientation technique known as the lexicographic orientation method. We show how this method can be appl

MELD

魯莽

Repetitorium zur Investitionsrechnungesults for acyclic digraphs, and results on maximum spanning and induced subgraphs of digraphs. Four sections are devoted to applications of acyclic digraphs: in embedded computing, cryptographic enforcement schemes, project schedulting, and text analysing. The final section is on acyclic edge-coloured graphs which generalize acyclic digraphs.

珊瑚

Commemorate

非秘密