Let be a simple graph with maximum degree . A subgraph of is overfull if . Chetwynd and Hilton in 1985 conjectured that a graph with has chromatic index if and only if contains no overfull subgraph. The 1-factorization conjecture is a special case of this overfull conjecture, which states that for even , every regular -vertex graph with degree at least about has a 1-factorization and was confirmed for large graphs in 2014. Supporting the overfull conjecture as well as generalizing the 1-factorization conjecture in an asymptotic way, in this paper, we show that for any given , there exists a positive integer such that the following statement holds: if is a graph on vertices with minimum degree at least , then has chromatic index if and only if contains no overfull subgraph.

生成讲解博客的中文版本

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