具有三个边不交的圈的图  

The Graph with Three Disjoint Cycles

作　　者：刘富贵[1] 谢禄臣[1] 

机构地区：[1]武汉交通科技大学基础课部

出　　处：《武汉交通科技大学学报》1996年第5期618-620,共3页Journal of Wuhan University of Technology(Transportation Science & Engineering)

摘　　要：证明了当图Ｇ的边数ε（Ｇ）与顶点数ｖ（Ｇ）满足ε（Ｇ）≥ｖ（Ｇ）＋９且ｖ（Ｇ）≤１７时，图Ｇ含有三个边不交的圈。This paper proves that if graph G satisfies ε (G)≥v(G)+9,v(G)≤17, then G has three disjoint cycles,and points out that this result is optimal.

关 键 词：图 圈 图论 

分 类 号：O157.5[理学—数学]