Results 51 to 60 of about 1,242,256 (73)
Springer Monographs in Mathematics, 2018 This edited volume offers a detailed account on 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
Gutin, Gregory, Bang-Jensen, Jørgen
exaly +4 more sources
Locally semicomplete digraphs: A generalization of tournaments
Journal of Graph Theory, 1990 In this paper we introduce a new class of directed graphs called locally semicomplete digraphs. These are defined to be those digraphs for which the following holds: for every vertex x the vertices dominated by x induce a semicomplete digraph and the ...
Jørgen Bang-Jensen
exaly +2 more sources
New tools for the construction of directed strongly regular graphs: Difference digraphs and partial sum families [PDF]
Journal of Combinatorial Theory Series B, 2010 We define a class of digraphs involving differences in a group that generalizes Cayley digraphs, that we call difference digraphs. We define also a new combinatorial structure, called partial sum family, or PSF for short, from which we obtain difference ...
Luis Martínez
exaly +2 more sources
On the structure of oriented graphs and digraphs with forbidden tournaments or cycles [PDF]
Journal of Combinatorial Theory Series B, 2017 Motivated by his work on the classification of countable homogeneous oriented graphs, Cherlin asked about the typical structure of oriented graphs (i) without a transitive triangle, or (ii) without an oriented triangle.
Deryk Osthus, Daniela Kuhn
exaly +2 more sources
Generalizations of tournaments: A survey
Journal of Graph Theory, 1998 We survey results concerning various generalizations of tournaments. The reader will see that tournaments are by no means the only class of directed graphs with a very rich structure.
Jørgen Bang-Jensen, Gregory Gutin
exaly +2 more sources
Some of the next articles are maybe not open access.
Subdivisions of digraphs in tournaments
Journal of Combinatorial Theory Series B, 2021António Girão +2 more
exaly
A -decomposition of tournaments and bipartite digraphs
Discrete Applied Mathematics, 2017Baoyindureng Wu, Xinhui An
exaly