Treewidth, circle graphs and circular drawings

DOI10.1007/978-3-031-47417-0_12zbMATH Open1548.05097MaRDI QIDQ6630449

Freddie Illingworth, David R. Wood, Robert Hickingbotham, Bojan Mohar

Publication date: 31 October 2024

zbMATH Keywords

intersection graphinduced subgraphscircle graphtopological minor

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Graph minors. III. Planar tree-width
• A characterization of circle graphs
• On the chromatic number of multiple interval graphs and overlap graphs
• Isotropic systems
• Graphs drawn with few crossings per edge
• Covering and coloring polygon-circle graphs
• Gap-planar graphs
• The graph crossing number and its variants: a survey
• On the tree-width of even-hole-free graphs
• The grid theorem for vertex-minors
• Tree-width dichotomy
• Stack-number is not bounded by queue-number
• Induced subgraphs and tree decompositions. I: Even-hole-free graphs of bounded degree
• Graph treewidth and geometric thickness parameters
• Rank-width: algorithmic and structural results
• Layered separators in minor-closed graph classes with applications
• Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
• Approximating clique-width and branch-width
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• Rank-width and vertex-minors
• Grid induced minor theorem for graphs of small degree
• TREEWIDTH OF CIRCLE GRAPHS
• Circle graphs are quadratically χ‐bounded
• Improved bounds for colouring circle graphs
• Structure of Graphs with Locally Restricted Crossings
• The crossing number of K5,n
• (Theta, triangle)‐free and (even hole, K4)‐free graphs—Part 1: Layered wheels
• (Theta, triangle)‐free and (even hole, K4)‐free graphs. Part 2: Bounds on treewidth

This page was built for publication: Treewidth, circle graphs and circular drawings

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