Segment representation of a subclass of co-planar graphs

DOI10.1016/j.disc.2012.01.024zbMath1242.05067arXiv1011.1332OpenAlexW2073239009MaRDI QIDQ418892

Tomáš Vyskočil, Mathew C. Francis, Jan Kratochvíl

Publication date: 30 May 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1011.1332

zbMATH Keywords

co-planar graphssegment graphsgeometric intersection graphspartial 2-trees

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (3)

Intersection graphs of L-shapes and segments in the plane ⋮ The clique problem in ray intersection graphs ⋮ Intersections and circuits in sets of line segments

Cites Work

• A partial k-arboretum of graphs with bounded treewidth
• Intersection graphs of segments
• On intersection representations of co-planar graphs
• Every planar graph is the intersection graph of segments in the plane
• Topology of Thin Film RC Circuits
• Unnamed Item
• Unnamed Item

This page was built for publication: Segment representation of a subclass of co-planar graphs