Local independence number

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

Local independence number --- локальное число независимости.

The local independence number [math]\displaystyle{ \alpha_{i}(G) }[/math] of a graph [math]\displaystyle{ G }[/math] at a distance [math]\displaystyle{ i }[/math] is the maximum number of independent vertices at distance [math]\displaystyle{ i }[/math] from any vertex.