Bilangan kromatik suatu graf berkaitan dengan pewarnaan simpul, tetapi kita juga dapat menanyakan pewarnaan sisi. Seperti pada pewarnaan simpul, kita dapat mensyaratkan bahwa sisi-sisi yang bertetangga harus diberi warna berbeda. Di sini, dua sisi dianggap bertetangga apabila keduanya berinsiden dengan simpul yang sama. Jumlah warna minimum yang diperlukan untuk mewarnai sisi-sisi graf \(G\) secara tepat disebut indeks kromatik \(G\text{,}\) yang ditulis \(\chi'(G)\text{.}\)