On the homogeneous representation of interval graphs

Stephan Olariu · Journal of Graph Theory · 1991

Abstract An interval graph G is homogeneously representable if for every vertex v of G there exists an interval representation of G with v corresponding to an end interval. We show that the homogeneous representation of interval graphs is rooted in a deeper property of a class of graphs that we characterize by forbidden configurations.

Read the paper · More papers on PaperTik