1991年の素晴らしい論文があり、さまざまなグラフクラスファミリに関する3つの図表があり、それらの色度指数を決定することの硬さについて知られていることを示しています。それ以降、何かニュースはありますか?
有彩色数が制限されたグラフについて知られていることに最も興味があります。私の好奇心は/mathpro/238448/hypergraph-edge-colouringによって提起されています。
graphclasses.orgには、グラフが3色対応かどうかをテストする複雑さのクラス別のリストと、k色対応かどうかをテストする別のリストがあります。また、半音階数が制限されているクラスの大きなリストもあります。
—
Peter Taylor
@ピーター:データベースで半音階インデックスが見つかりませんでした。
—
domotorp