Concepedia

Comparability graphs and a new matroid

Martin Charles Golumbic

Journal of Combinatorial Theory Series B · 1977 · 58 citations · 14 references

DOI

Concepts

References

14

Partially Ordered Sets

Ben Dushnik, E. W. Miller · American Journal of Mathematics · 1941 · 943 citations

, , +8

Representation of a finite graph by a set of intervals on the real line

C. Lekkeikerker, James Boland · Fundamenta Mathematicae · 1962 · 718 citations

, , +4

A Characterization of Comparability Graphs and of Interval Graphs

Paul C. Gilmore, Alan J. Hoffman · Canadian Journal of Mathematics · 1964 · 600 citations · Full text

, , +11

Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph

Fǎnicǎ Gavril · SIAM Journal on Computing · 1972 · 536 citations

, , +11

Triangulated graphs and the elimination process

Donald J. Rose · Journal of Mathematical Analysis and Applications · 1970 · 510 citations

, , +9