On H-Topological Intersection Graphs

Steven Chaplick, Martin Topfer, Jan Vobornik, Peter Zeman*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

Original languageEnglish
Pages (from-to)3281-3318
Number of pages38
JournalAlgorithmica
Volume83
Issue number11
Early online date23 Jul 2021
DOIs
Publication statusPublished - Nov 2021

Keywords

  • H-graphs
  • Recognition
  • NP-completess
  • Graph isomorphism
  • Dominating set
  • Maximum clique
  • Coloring
  • Treewidth
  • Minimal separators
  • MINIMUM FILL-IN
  • INTERVAL
  • ALGORITHMS
  • COMPLEXITY
  • CIRCLE

Cite this