Literaturverzeichnis
G. A. Dirac, Trennende Knotenpunktmengen und Reduzibilität abstrakter Graphen mit Anwendung auf das Vierfarbenproblem,Journal für die reine und angewandte Mathematik,204 (1960), S. 116–131.
A. Ghouila-Houri, Caractérisation des graphes non orientés dont on peut orienter les arêtes de manière à obtenir le graphe d'une relation d'ordre,C. R. Acad. Sci. Paris,254 (1962), S. 1370–1371.
A. Ghouila-Houri, Flots et tensions dans un graphe,Ann. scient. Éc. Norm. Sup., 3e s.81 (1964), S. 207–265.
P. C. Gilmore—A. J. Hoffman, Characterizations of Comparability and Interval Graphs. Abstract,Internat. Congress Mathematicians (Stockholm, 1962), S. 29.
P. C. Gilmore—A. J. Hoffman, A characterization of comparability graphs and of interval graphs,Can. J. Math.,16 (1964), S. 539–548.
G. Hajós, Über eine Art von Graphen,Intern. Math. Nachr.,11 (1957). Sondernummer 65.
C. G. Lekkerkerker—J. Ch. Boland, Representation of a finite graph by a set of intervals in the real line,Fund. Math.,51 (1962), S. 45–64.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gallai, T. Transitiv orientierbare Graphen. Acta Mathematica Academiae Scientiarum Hungaricae 18, 25–66 (1967). https://doi.org/10.1007/BF02020961
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02020961