Back to search
The complexity of comparability graph recognition and coloring
Data up to Jan 2025
Published1977
Citations113
References7
Total Citations Per Year
Abstract
References (7)
Transitiv orientierbare Graphen
1967 • 872 citations
A Characterization of Comparability Graphs and of Interval Graphs
1964 • 607 citations
Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
1972 • 536 citations
Transitive Orientation of Graphs and Identification of Permutation Graphs
1971 • 259 citations
Permutation Graphs and Transitive Graphs
1972 • 180 citations
Comparability graphs and a new matroid
1977 • 57 citations
To the undimmed memory of petr Grigor'evich Kontorovich: Partially ordered sets and their comparability graphs
1970 • 34 citations
Cited By (0)
Loading...