Induced minors and region intersection graphs

DOI10.5802/IGT.15MaRDI QIDQ6876238zbMATH OpenFDO

Authors Édouard Bonnet, Robert Hickingbotham

Publication date 13 January 2026

Published in Innovations in Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.5802/IGT.15

zbMATH Keywords

induced minorsregion intersection graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Graph minors (05C83)

Cites work

• A Separator Theorem for Planar Graphs
• Graph minors and metric spaces
• Graph minors. XVI: Excluding a non-planar graph
• Graph theory. Abstracts from the workshop held January 2--8, 2022
• Induced-minor-free graphs: separator theorem, subexponential algorithms, and improved hardness of recognition
• Layered separators in minor-closed graph classes with applications
• Separators in region intersection graphs
• Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
• Topology of Thin Film RC Circuits
• Treewidth versus clique number. III. Tree-independence number of graphs with a forbidden structure

Cited in

(1)

• Induced minor models. I: Structural properties and algorithmic consequences

This page was built for publication: Induced minors and region intersection graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6876238)