On a Class of Graphs with Disjoint Cycles

摘要

This paper gives a group of graphs with three disjoint cycles: If G is a graph, and ε(G)ε(G)≧ v(G) + 6,v(G)≦7, or ε(C) ≧v(G) + 7v(G)≦9,then G has three disjoint cycles. This result is considered to be optimal.