1991 से एक अच्छा पेपर है जिसमें विभिन्न ग्राफक्लास-परिवारों के बारे में तीन आरेख हैं, जो दिखाते हैं कि उनके लिए रंगीन सूचकांक का निर्धारण करने की कठोरता के बारे में क्या जाना जाता है। क्या तब से इन पर कोई खबर है?
मुझे सबसे अधिक दिलचस्पी है कि एक बंधे हुए रंगीन संख्या के साथ ग्राफ़ के बारे में क्या पता है। मेरी उत्सुकता /mathpro/238448/hypergraph-edge-colouring द्वारा उठाई गई है ।
graphclasses.org में परीक्षण की जटिलता के वर्ग द्वारा एक सूची है कि क्या एक ग्राफ 3-colourable है और परीक्षण के लिए एक और है कि यह k-colourable है या नहीं । इसके पास उन वर्गों की एक बड़ी सूची भी है जिनके लिए वर्णिक संख्या बाध्य है ।
—
पीटर टेलर
@ पेटर: मैं डेटबेस में क्रोमैटिक इंडेक्स नहीं ढूंढ सका।
—
डोमपोटर