论文信息 - On a class of posets and the corresponding comparability graphs

On a class of posets and the corresponding comparability graphs

Abstract The concept of an order-theoretical tree is generalized to the notion of a multitree. The comparability graphs of multitrees are characterized and studied with respect to minimal path coverings.

H. A. Jung | H. A. Jung | H.A Jung

[1] E. S. Wolk. The comparability graph of a tree , 1962 .

[2] E. S. Wolk. A note on “The comparability graph of a tree” , 1965 .

[3] H. Jung,et al. Zu einem Satz von E. S. Wolk über die Vergleichbarkeitsgraphen von ordnungsteoretischen Bäumen , 1968 .

[4] Vasek Chvátal,et al. Tough graphs and hamiltonian circuits , 1973, Discret. Math..

[5] Zdzisław Skupień,et al. Hamiltonian circuits and path coverings of vertices in graphs , 1974 .

[6] P. Gilmore,et al. A Characterization of Comparability Graphs and of Interval Graphs , 1964, Canadian Journal of Mathematics.