Decay number

Материал из WikiGrapp
Версия от 15:56, 22 марта 2011; Glk (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

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.