|
|
|
|
|
A subgraph  of a graph  is a block of  if either it is a bridge (together with the vertices incident with the bridge) or else it is a maximal 2-connected subgraph of  .
Any two blocks of a graph  have at most one vertex in common. Also, every vertex belonging to at least two blocks is a cutvertex of  , and, conversely, every cutvertex belongs to at least two blocks.
|
"block" is owned by digitalis.
|
|
(view preamble)
Cross-references: cutvertex, incident, vertices, bridge, graph, subgraph
There are 9 references to this entry.
This is version 1 of block, born on 2002-03-07.
Object id is 2775, canonical name is Block.
Accessed 4203 times total.
Classification:
| AMS MSC: | 05C99 (Combinatorics :: Graph theory :: Miscellaneous) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|
