Indeks a regularność
- mol_ksiazkowy
- 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ść
Wyznaczy liczbę chromatyczną grafu \(\displaystyle{ G}\) , który jest grafem regularnym stopnia \(\displaystyle{ r}\) i ma nieparzystą liczbę wierzchołków.
- arek1357
- 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ść
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}\).
- mol_ksiazkowy
- 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