Recognition and Isomorphism of Proper $\mathbf{U}$-graphs in FPT-time

Deniz Ağaoğlu Çağırıcı, Peter Zeman

An $H$-graph is an intersection graph of connected subgraphs of a suitable subdivision of a fixed graph $H$. Many important classes of graphs, including interval graphs, circular-a…