Author(s): Bosak J.
Publisher: VEDA
Year: 1986
Language: Polish
Pages: 256
Obsah......Page 7
Predhovor......Page 9
PODGRAFY, ROZKLADY A ZAFARBENIA GRAFOV......Page 13
1 Grafy, podgrafy, sledy, diagramy a hypergrafy......Page 15
2 Rozklady a zafarbenia grafu......Page 27
3 Rôzne zovšeobecnenia rozkladov grafov......Page 31
VZŤAHY MEDZI FAKTORMI ROZKLADU GRAFU A MEDZI ROZKLADMI GRAFOV......Page 35
4 Teorémy Nordhausovho-Gaddumovho typu......Page 37
5 Niektoré vzťahy medzi komplementárnymi graf mi a medzi rozkladmi viacerých grafov......Page 49
ROZKLADY GRAFU NA IZOMORFNÉ PODGRAFY......Page 55
6 Nutné podmienky pre existenciu $G$-rozkladu grafu......Page 57
7 Cyklické rozklady, vrcholové ohodnotenia a graciózne grafy......Page 63
8 Plány a rozklady grafov na izomorfné kompletné podgrafy......Page 81
9 Rozklady na izomorfné podgrafy malého rádu, cesty, stromy, lesy, kompletné bipartitné grafy a kocky......Page 100
10 Rozklady na izomorfné cykly......Page 111
11 Rozklady na hamiltonovské cykly (hamiltonovské cesty) a grafové operácie......Page 116
12 Kirkmanov problém školáčok, zoskupiteľné plány a rozklady grafov......Page 138
13 Rozklady podľa grupy a pomocou permutácií......Page 160
14 Samokomplementárne grafy a enumerácia rozkladov......Page 169
15 Dostatočnosť podmienok deliteľnosti......Page 178
DOPLNKY......Page 183
Výsledky cvičení......Page 185
Literatúra......Page 197
Zoznam zborníkov......Page 198
Zoznam prác......Page 203
Menný register......Page 232
Vecný register......Page 238
Zoznam symbolov......Page 249
Резюме......Page 254
Summary......Page 255
