Ore-范条件下的k-因子的性质  

The properties of k-factor in graph under Ore-Fan condition

作　　者：王兵[1] 

机构地区：[1]枣庄学院数学系,山东枣庄277160

出　　处：《山东大学学报（理学版）》2007年第4期36-38,共3页Journal of Shandong University(Natural Science)

摘　　要：证明了以下结论.图G是2-连通且含有-因子,如果满足d(u,v)=2 d(u)+d(v)n-k,那么图G是1-坚韧的.Let G be a 2-connected graph on n vertices and has k-factor, and satisfies if d（ u, v） = 2→→ d（u） ＋ d（v） ）≥n - k, then G is 1-tough.

关 键 词：坚韧 K-因子 2-连通图 

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