Zvýšení hranové souvislosti rovnných grafů na tři

Abstrakt

Charakterizujeme 2-souvislé rovinné grafy, které mají rozšíření na rovinné 3-souvislé grafy.

Klíčová slova

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