加载中…
A connected -chromatic graph is double-critical if for all edges of the graph is -colourable. The only known double-critical -chromatic graph is the complete -graph . The conjecture that there are no other double-critical graphs is a special case of a conjecture from 1966, due to Erd\H{o}s and Lov'asz. The conjecture has been verified for . We prove for and that any non-complete double-critical -chromatic graph is 6-connected and has as a minor.

生成讲解博客的中文版本

生成AI智能校验的中文版本