Cycle spectrum

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

Cycle spectrum --- цикловой спектр.

For a graph G, we define the cycle spectrum CS(G) of G as the sequence \ell_{1} < \cdots < \ell_{r} of lengths of cycles in G.