Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
viii
SPISTREŚCI
8.2.1.
8.2.2.
8.2.3.
Cyrkularnyindekschromatyczny......................................155
Zastosowaniecyrkularnegokolorowaniakrawędzi.......................156
Podstawowewłasności................................................158
Bibliografia..........................................................165
Rozdział9
Zwartekolorowaniekrawędzi
9.1.
9.2.
9.3.
9.4.
KrzysztofGiaro
167
Podstawowewłasnościmodelu.........................................168
Zwarciekolorowalnegrafydwudzielne.................................174
Rozpiętośćzwartegokolorowania......................................179
Deficytowośćgrafów..................................................182
Bibliografia..........................................................188
Rozdział10
Kolorowanieścieżekwgrafach
10.1.
10.2.
10.2.1.
10.2.2.
10.2.3.
10.2.4.
10.2.5.
10.3.
JakubBiałogrodzki
190
Definicjakolorowaniaścieżek.........................................191
Znanewynikidotyczącekolorowaniaścieżek...........................196
Złożonośćobliczeniowa...............................................196
Grafyogólne.........................................................196
Drogi................................................................198
Cykle...............................................................200
Drzewa..............................................................202
Zastosowania.........................................................206
Bibliografia..........................................................207
Rozdział11
Listowekolorowaniegrafów
11.1.
11.2.
11.2.1.
11.3.
11.4.
11.5.
11.6.
11.7.
KonradPiwakowski
209
Podstawowedefinicjeiwłasności......................................210
Grafydwudzielnei2-wybieralne......................................210
KonstrukcjaHajósa...................................................213
D-wybieralnośćitwierdzenieBrooksa.................................215
Grafyplanarne.......................................................217
Grafydlaktórychχ=χι.............................................218
(k,r)-wybieralność...................................................218
Listowekolorowaniekrawędzi.........................................220
Bibliografia..........................................................223
Rozdział12
Ramseyowskiepokolorowaniagrafówpełnych
12.1.
12.2.
12.3.
TomaszDzido
225
Podstawoweoznaczeniaidefinicje.....................................226
TwierdzenieRamseyaidefinicjeliczbRamseya.........................227
WartościiwłasnościklasycznychliczbRamseya........................229
