Indeks a regularność

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11266
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3143 razy
Pomógł: 747 razy

Indeks a regularność

Post autor: mol_ksiazkowy »

Wyznaczy liczbę chromatyczną grafu \(\displaystyle{ G}\) , który jest grafem regularnym stopnia \(\displaystyle{ r}\) i ma nieparzystą liczbę wierzchołków.
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5703
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 129 razy
Pomógł: 524 razy

Re: Indeks a regularność

Post autor: arek1357 »

Wydaje się, że ma to związek z jakimś twierdzeniem Reinoldsa czy coś, które mówi, że liczba chromatyczna grafu regularnego o stopniu wierzchołka \(\displaystyle{ r}\) i o nieparzystej liczbie wierzchołków wynosi: \(\displaystyle{ r+1}\).
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11266
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3143 razy
Pomógł: 747 razy

Re: Indeks a regularność

Post autor: mol_ksiazkowy »

ma to związek z jakimś twierdzeniem Reinoldsa
Jakieś źródła są...?
ODPOWIEDZ