Decay number

Материал из WikiGrapp
Перейти к:навигация, поиск

Decay number --- число распада.

Given a connected graph G, the decay number \zeta(G) is the smallest number of components a cotree of G can have. That is

\zeta(G) = \min\{c(G - E(T))| \; T \mbox{ is a spanning tree of }
G\},

where c(H) denotes the number of connected components of a graph H.