|
Citace:
|
RYJÁČEK, Z. On local and global independence numbers of a graph. Stará Lesná, 2003.
|
|
Druh:
|
PŘEDNÁŠKA, POSTER
|
|
Jazyk publikace:
|
eng
|
|
Anglický název:
|
On local and global independence numbers of a graph
|
|
Rok vydání:
|
2003
|
|
Místo konání:
|
Stará Lesná
|
|
Autoři:
|
Zdeněk Ryjáček
|
|
Abstrakt EN:
|
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.
|
|
Klíčová slova
|
|