Yazeka
Arama sonuçlarına göre oluşturuldu
Kromatik polinomun bazı özellikleri:
- Derece ve katsayılar: Polinomun derecesi, grafın düğüm sayısını verir; en yüksek dereceli terimin katsayısı 1 olmalıdır 12. Polinomun katsayıları +, - , +, - şeklinde düzenlenmelidir ve sabit terim olmamalıdır 12.
- Değerlendirme: Herhangi bir k ≥ 0 tamsayısında değerlendirilen P(G, k) polinomu, G grafının kromatik polinomu olarak adlandırılır 12.
- Renk sayısı: X(G) = min{k: P(G, k) > 0}, en küçük k değeri için boyamada kullanılacak en az renk sayısını verir 12.
- Kenar silme ve birleştirme: Bir grafın kromatik polinomu, kenar silme veya birleştirme işlemleriyle hesaplanabilir; bu, temel graflar cinsinden yazmayı içerir 123.
- İzole köşeler: İzole bir köşe varsa, bu köşenin çıkarılmasıyla elde edilen grafın kromatik polinomu, orijinal grafın kromatik polinomuyla çarpılarak bulunabilir 4.
5 kaynaktan alınan bilgiyle göre: