Vertex ordering characterizations of interval r-graphs

Indrajit Paul, Ashok Kumar Das

An r-partite graph is an interval r-graph if corresponding to each vertex we can assign an interval of the real line such that two vertices u and v of different partite sets are ad…