Transitiv orientierbare Graphen

Acta Mathematica Academiae Scientiarum Hungarica - Tập 18 Số 1-2 - Trang 25-66 - 1967
Т. Галлаи1
1Budapest

Tóm tắt

Từ khóa


Tài liệu tham khảo

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.