Distances in cocomparability graphs and their powers

Discrete Applied Mathematics - Tập 35 - Trang 67-72 - 1992
Peter Damaschke1
1Mathematische Fakultät, Friedrich-Schiller-Universität Jena, Universitätshochhaus, 17. OG, O-6900 Jena, Germany

Tài liệu tham khảo

Berge, 1985 Chang, 1984, The k-domination and k-stability problems on sun-free chordal graphs, SIAM J. Algebraic Discrete Methods, 5, 332, 10.1137/0605034 Dahlhaus, 1987, On strongly chordal graphs, Ars Combin., 24B, 23 Damaschke, 1990, Forbidden ordered subgraphs, 219 Duchet, 1979, Representations, noyaux en theorie des graphes et hypergraphes, 6 Duchet, 1984, Classical perfect graphs, 21, 67 Laskar, 1983, On powers and centers of chordal graphs, Discrete Appl. Math., 6, 139, 10.1016/0166-218X(83)90068-9 Lubiw, 1982, Γ-free matrices Möhring, 1987, Computationally tractable classes of ordered sets, 181 Raychaudhuri, 1987, On powers of interval and unit interval graphs, Congr. Numer., 59, 235 A. Raychaudhuri, On powers of strongly chordal and circular arc graphs, Manuscript.