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...
|Place of publication:||
Springer International Publishing 01.01.2020
|Data of publication:||2020-01-01|
|Online Access:||available in Bonn?|
Database information Databases - DBIS