The local independence number of a graph G at a distance i is the maximum number of independent vertices at distance i from any vertex. We study the impact of restricting the local independence number on the global independence number.
The local independence number of a graph G at a distance i is the maximum number of independent vertices at distance i from any vertex. We study the impact of restricting the local independence number on the global independence number. (en)
Lokální nezávislost grafu G ve vzdálenosti i je číslo, které je rovno maximálnímu počtu nezávislých uzlů ve vzdálenosti i od některého uzlu grafu G. V článku studujeme vztahy mezi horními odhady lokální nezávislosti grafu a jego globální nezávislostí. (cs)