Interval H-graphs : Recognition and forbidden obstructions

Haiko Müller, Arash Rafiey

We introduce the class of interval $H$-graphs, which is the generalization of interval graphs, particularly interval bigraphs. For a fixed graph $H$ with vertices $a_1,a_2,\dots,a_…