On H-Topological Intersection Graphs

  title={On H-Topological Intersection Graphs},
  author={Steven Chaplick and Martin Toepfer and Jan Voborn{\'i}k and Peter Zeman},
Biró, Hujter, and Tuza introduced the concept of H-graphs (1992), intersection graphs of connected subgraphs of a subdivision of a graph H. They naturally generalize many important classes of graphs, e.g., interval graphs and circular-arc graphs. Our paper is the first study of the recognition and dominating set problems of this large collection of intersection classes of graphs. We negatively answer the question of Biró, Hujter, and Tuza who asked whether H-graphs can be recognized in… CONTINUE READING