%0 Book Section %1 Chaplick2017 %A Chaplick, Steven %A Töpfer, Martin %A Voborník, Jan %A Zeman, Peter %B Graph-Theoretic Concepts in Computer Science: 43rd International Workshop, WG 2017, Eindhoven, The Netherlands, June 21-23, 2017, Revised Selected Papers %C Cham %D 2017 %E Bodlaender, Hans L. %E Woeginger, Gerhard J. %I Springer International Publishing %K conference myown publication %P 167--179 %R 10.1007/978-3-319-68705-6_13 %T On H-Topological Intersection Graphs %U https://doi.org/10.1007/978-3-319-68705-6_13 %X 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. %@ 978-3-319-68705-6

@inbook{Chaplick2017, abstract = {Bir{\'o}, 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.}, added-at = {2017-11-03T18:15:10.000+0100}, address = {Cham}, author = {Chaplick, Steven and T{\"o}pfer, Martin and Voborn{\'i}k, Jan and Zeman, Peter}, biburl = {https://www.bibsonomy.org/bibtex/2c5892bb9cdfd491c05e19b3e2a8c33c9/chaplick}, booktitle = {Graph-Theoretic Concepts in Computer Science: 43rd International Workshop, WG 2017, Eindhoven, The Netherlands, June 21-23, 2017, Revised Selected Papers}, description = {OnH-Topological Intersection Graphs | SpringerLink}, doi = {10.1007/978-3-319-68705-6_13}, editor = {Bodlaender, Hans L. and Woeginger, Gerhard J.}, interhash = {d81b4186ef59b4c4dee8a1b8ce6a5b06}, intrahash = {c5892bb9cdfd491c05e19b3e2a8c33c9}, isbn = {978-3-319-68705-6}, keywords = {conference myown publication}, pages = {167--179}, publisher = {Springer International Publishing}, timestamp = {2017-11-03T18:15:10.000+0100}, title = {On H-Topological Intersection Graphs}, url = {https://doi.org/10.1007/978-3-319-68705-6_13}, year = 2017 }