Constrained tri-connected planar straight line graphs

DOI10.1007/978-1-4614-0110-0_5MaRDI QIDQ2849798zbMATH OpenOpenAlexFDO

Authors Marwan Al-Jubeh, Mashhood Ishaque, Diane L. Souvaine, Andrew Winslow, Gill Barequet, Csaba D. Tóth

Publication date 25 September 2013

Published in Thirty Essays on Geometric Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-1-4614-0110-0_5

zbMATH Keywords

1-factor2-factorplanar straight line graphs

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Tri-edge-connectivity augmentation for planar straight line graphs
• Connectivity augmentation in planar straight line graphs
• On triconnected and cubic plane graphs on given point sets
• Connectivity augmentation in plane straight line graphs
• Augmenting the edge connectivity of planar straight line graphs to three

Cited in

(6)

• Disjoint compatible geometric matchings
• Geometric biplane graphs. I: Maximal graphs
• Geometric biplane graphs. II: Graph augmentation
• Plane graphs with parity constraints
• On triangulating planar graphs under the four-connectivity constraint
• On triconnected and cubic plane graphs on given point sets

This page was built for publication: Constrained tri-connected planar straight line graphs

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