On the Characterization of Plane Bus Graphs

DOI10.1007/978-3-642-38233-8_7MaRDI QIDQ4924639zbMATH OpenOpenAlexFDO

Authors Till Bruckdorfer, Stefan Felsner, Michael Kaufmann

Publication date 7 June 2013

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-38233-8_7

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Planar bus graphs
• An algebraic characterization of planar graphs
• Characterizations of planar plick graphs
• A Characterization of Almost-Planar Graphs
• On characterization of Petrie partitionable plane graphs
• Another characterisation of planar graphs
• Planar stage graphs: Characterizations and applications
• On the plane-width of graphs
• scientific article; zbMATH DE number 1002024
• On almost-planar graphs

Cited in

(2)

• On embeddability of buses in point sets
• Planar bus graphs

This page was built for publication: On the Characterization of Plane Bus Graphs

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