Teoria grafów: Wielomian chromatyczny grafu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
slodky
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 13 sty 2010, o 20:26
Płeć: Mężczyzna
Lokalizacja: Lublin

Teoria grafów: Wielomian chromatyczny grafu

Post autor: slodky »

Witam. Mam problemy ze znalezieniem wielomianu chromatycznego grafu:

Graf N nie jest spójny, ma dwie składowe: G i F
\(\displaystyle{ V(N)=V(G) \cup V(F)
E(N)=E(G) \cup E(F)}\)


Czy można w jakikolwiek sposób rozważać wielomian chromatyczny tego grafu?
frej

Teoria grafów: Wielomian chromatyczny grafu

Post autor: frej »

Zauważ, że pokolorowanie jednej składowej nie wpływa na kolorowanie drugiej, wobec czego dość intuicyjnie otrzymujemy wzór
\(\displaystyle{ p_{G \cup F} (k)=p_G (k) \cdot p_F(k)}\)
ODPOWIEDZ