On H-Topological Intersection Graphs

Abstract

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… (More)
DOI: 10.1007/978-3-319-68705-6_13

Topics

2 Figures and Tables

Cite this paper

@inproceedings{Chaplick2017OnHI, title={On H-Topological Intersection Graphs}, author={Steven Chaplick and Martin Toepfer and Jan Voborn{\'i}k and Peter Zeman}, booktitle={WG}, year={2017} }