1991'den itibaren, onlar için kromatik indeksi belirlemenin sertliği hakkında bilinenleri gösteren farklı grafik aileleri hakkında üç diyagram içeren güzel bir makale var . O zamandan beri bunlardan haber var mı?
En çok sınırlı kromatik sayıya sahip grafikler hakkında bilinenlerle ilgileniyorum. Merakım /mathpro/238448/hypergraph-edge-colouring tarafından artırıldı .
graphclasses.org sınıfına göre bir listesi vardır bir grafiktir 3-renklendirilebilmesidir olmadığını test karmaşıklığı ve bir o k-renklendirilebilmesidir olup olmadığını test . Ayrıca , kromatik sayının bağlı olduğu geniş bir sınıf listesine sahiptir .
—
Peter Taylor
@Peter: Tarih tabanında kromatik dizin bulamadım.
—
domotorp