zbMATH — the first resource for mathematics

Transitiv orientierbare Graphen. (German) Zbl 0153.26002

Full Text: DOI
[1] 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.
[2] 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. · Zbl 0105.35503
[3] A. Ghouila-Houri, Flots et tensions dans un graphe,Ann. scient. Éc. Norm. Sup., 3e s.81 (1964), S. 207–265. · Zbl 0129.37102 · doi:10.24033/asens.1131
[4] P. C. Gilmore–A. J. Hoffman, Characterizations of Comparability and Interval Graphs. Abstract,Internat. Congress Mathematicians (Stockholm, 1962), S. 29.
[5] P. C. Gilmore–A. J. Hoffman, A characterization of comparability graphs and of interval graphs,Can. J. Math.,16 (1964), S. 539–548. · Zbl 0121.26003 · doi:10.4153/CJM-1964-055-5
[6] G. Hajós, Über eine Art von Graphen,Intern. Math. Nachr.,11 (1957). Sondernummer 65.
[7] 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. · Zbl 0105.17501
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.