2.5-Connectivity: Unique Components, Critical Graphs, and Applications

If a biconnected graph stays connected after the removal of an arbitrary vertex and an arbitrary edge, then it is called 2.5-connected. We prove that every biconnected graph has a canonical decomposition into 2.5-connected components. These components are arranged in a tree-structure. We also discus...

Full description

Saved in:
Bibliographic details
Main Author: Heinrich, Irene
Heller, Till
Schmidt, Eva
Streicher, Manuel
Format: Book Chapter
Language: English
Place of publication: Springer International Publishing 01.01.2020
Data of publication: 2020-01-01
Bibliography: MODID-0e79cad6167:Springer
Online Access: available in Bonn?
Database: Bibliolabs: Springer
Database information Databases - DBIS