Є приємний документ з 1991 року, який містить три діаграми про різні сімейства графіків, що показують, що відомо про твердість визначення хроматичного показника для них. Чи є з тих пір новини про ці?
Мене найбільше цікавить те, що відомо про графіки з обмеженим хроматичним числом. Мою цікавість викликала /mathpro/238448/hypergraph-edge-colouring .
graphclasses.org має список за класом складності тестування, чи є графік 3-кольоровим, та інший для тестування, чи є k-кольоровим . Він також має великий перелік класів, для яких хроматичне число обмежене .
—
Пітер Тейлор
@ Peeter: Я не зміг знайти хроматичний індекс у базі даних.
—
domotorp