孤立韧度与(1,b,n)-临界图  

On Isolated Toughness and-Critical Graphs

作　　者：刘树利[1] 

机构地区：[1]潍坊学院,山东潍坊261061

出　　处：《潍坊学院学报》2010年第2期79-80,共2页Journal of Weifang University

摘　　要：设G是一个图且b,n是非负整数,b≥2,如果消去G的n个顶点剩下的图有[1,b]-因子,则称图G是(1,b,n)-临界图。本文出了图是(1,b,n)-临界图的孤立韧度条件。Let G be agraph and b,n be nonnegative integers with b≥2.A graph G is called （1,b,n）-critical graph if after deleting any n vertics of G the remaining graph of G has a -factor.In this paper an isolated toughness condition for graphs to be （1,b,n）-critical graph is given.

关 键 词：图 孤立韧度 [1 b]-因子 [1 b n]-临界图 

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