B-coloring
で、グラフ理論、B-着色のグラフである着色各色のクラスは、すべての他の色のクラスに隣人を持つ頂点が含ま頂点。
6色のシュリクハンデグラフのBカラーリングの例
：強調表示されたノードには、互いに隣接する色が各ノードは別の6に隣接しているため、7色のBカラーが可能です。
B-色数のGのグラフは、最大B（G）は正の整数であり、Gのグラフは、B着色B（G）色の数とを有しています。
ビクター・カンポス、カルロス・リマ・エ・アナ・シルバは、エルデシュ・ファベル・ロヴァースの推測を部分的に証明するために、bカラーリングとグラフの最小サイクルの関係を使用しました。
参考文献
^ V. Campos、C。Lima、A。Silva：「胴回りが8以上のb-coloringグラフ」。組み合わせ論、グラフ理論および応用に関する第7回ヨーロッパ会議。Scuola Normale Superiore（2013）。