Augmenting the edge connectivity of planar straight line graphs to three

Abstract

We characterize the 2-connected planar straight line graphs that have embedding preserving augmentations to 3-connected plane graphs.

Keywords

• Augmenting
• connectivity
• planar
• straight
• graphs
• three