Pewarnaan 3-sisi dari grafik kubik adalah -complete. Teorema Empat Warna setara dengan "Setiap grafik bridgeless planar kubik adalah 3-sisi yang dapat diwarnai".NPNPNP Apa kompleksitas pewarnaan 3-sisi grafik planar kubik? Juga, Hal ini menduga bahwa -edge pewarnaan adalah N P -Hard untuk...