The confirmation of a conjecture on disjoint cycles in a graph
Fuhong MaJin Yan
所有作者
Fuhong MaJin Yan
文献摘要
In this paper, we prove the following conjecture proposed by Gould, Hirohata
and Keller [Discrete Math. submitted]: Let G be a graph of sufficiently large
order. If σt(G)≥2kt−t+1 for any two integers k≥2 and $t
\geq 5,thenGcontainsk$ disjoint cycles.