Bir renk sayısı, grafikköşe renk için gerekli renksayısını göstermek için grafik teorisi kullanılan , yaniaynı renge sahip olan herhangi bitişik köşeler olmadan kesişmenoktaları . Örneğin, bir üçgen üç kromatik dizi olurdu , ama bir kare ikisinin bir renk sayısını olurdu . Bir renk polinom grafik teorisi benzer bir kavramdır , ama bir grafik renkleri belli sayıda kullanarak renkli olabilir yollarıen çok istiyor . – ( T – 2 t ( 1 ) ^ 2 ( t ) : Kromatik polinomlaraşağıdaki formülle bir üçgen grafik içinrenk polinomu anlamaya

1
graphs.Instructions sadece belirli türleri için bilinen ) , burada » t » kullanmak için renk sayısıdır. Bir üçgen grafik üçgenler2rd gücüne çok K yapılmış bir şeklini göstermektedir. Basitçegrafikrenk polinomu bulmak içinformüle sahip istediğiniz renksayısında takın. Örneğin, beş renkler için ,renk sayısı : 5 ( ( 5-1) ^ 2 ) ( 5-2 ) , hangi : . 240
2

Komple içinrenk terimlisini bul bir kenarı ile bağlı farklı köşeler her çifti bir şekli Grafik . Tn , » n » kadar t ( t – 1 ) ( t – 2 ) : Bu ​​formülü kullanın Grafiğin kenarlarının sayısı ve » t » bir köşeleri grafiğini renksayısıdır . Iki kenarı ve dört renk ile tam bir grafik için ,renk polinomdur : 4 ( 4-1) ( 4-2) = 24
3

bir ağaç içinrenk Polinomu hesaplayın . formülü ile grafik :

t ( t – 1 ) ^ (n – 1 )

ağaç grafik birbirlerini dallaşma düğümleri veya köşe oluşur ağaç dalları yapmakyoludur . Bu formülde, » n» Ağacın köşe sayısıdır . Böylece beş köşe ve iki renk ile grafik bir ağaç bir renk polinomunu olurdu : . 2 ( 2-1 ) ^ ( 5-1) = 16
4

Döngüsü Graph içinrenk terimlisini hesaplayın , burada bir halka şeklinde bağlı tepe noktaları bir sayısını gösterir. » N» , bu formülde

^ n + ( – 1 – ) ^ (n ) ( 1 ton ) –

( 1 t ) : Bu ​​formülü kullanın köşe numarası ve » t » dir renk sayısıdır. İki köşe ve iki renk ile Döngüsü Grafik bir renk polinomunu var . ( 2-1 ) ^ 2 + ( -1 ) ^ 2 ) ( 2-1 ) = 2
5

hesaplayın renk polinom formül, aşağıdaki formüle sahip yasaklayan ,Peterson Grafik , bilindiği için grafik son tür : – (t – 2) ( t7 – 12t6 + 67t5

t ( 1 ±) – 230t4 + 529t3 – 814t2 + 775t – 352 )

Peterson grafikte 10 köşe ve 15 kenarları olan bir grafiktir. Bu formülde, «t» Grafikte için kullanılacak renk sayısıdır. Bu yüzden , bir Peterson Grafiği için iki renkli bir renk polinom – 2 ( 2-1 ) ( 2-2 ) ( 2 * 7 – * 2 * 12 * 6 2 + 67 * 5 – * 2 230 * 4 + 529 * 2 * 3 – 352 ) – – 814 * 2 * 2 + 775 * 2denklemininilk bölümü sıfıra eşittir veikinci bölümünü iptal nedeni , 0’dır . Bir renk polinom hiçbir iki komşu köşeaynı renk , böylece gerekli renksayısını ifade eder, çünkü bu mantıklı. Köşe birbirine yanında eşleştirilmiş çünkü buPeterson Grafik çalışmaz .