Concepedia

A tree representation for P4-sparse graphs

B. Jamison, Stephan Olariu

Discrete Applied Mathematics · 1992 · 131 citations · 9 references

DOI

Concepts

References

9

Complement reducible graphs

Derek G. Corneil, H. Lerchs, L.Stewart Burlingham · Discrete Applied Mathematics · 1981 · 837 citations

A Linear Recognition Algorithm for Cographs

Derek G. Corneil, Yehoshua Perl, Laura K. Stewart · SIAM Journal on Computing · 1985 · 642 citations

, , +13

On a property of the class of n-colorable graphs

D Seinsche · Journal of Combinatorial Theory Series B · 1974 · 306 citations

, , +9

On a class of posets and the corresponding comparability graphs

H. A. Jung · Journal of Combinatorial Theory Series B · 1978 · 237 citations

, , +9

A Linear Time Algorithm for Deciding Interval Graph Isomorphism

George S. Lueker, Kellogg S. Booth · Journal of the ACM · 1979 · 196 citations · Full text

, , +6