Comparability Graphs and Permutation Graphs
Comparability Graphs and Permutation Graphs. Martin Charles Golumbic. Review. In Lecture #1, we introduced A variety of Intersection graphs – Intervals, Paths in Trees, Arcs on Circles, etc. Chordal graph property and TRO property Hierarchies of graph families
490 views • 13 slides