孤立韧度与分数(k,n′)-临界消去图  

Isolated Toughness and Fractional(k,n′)-Critical Deleted Graph

作　　者：高炜[1,2] 

机构地区：[1]苏州大学数学科学学院,江苏苏州215006 [2]云南师范大学信息学院,云南昆明650092

出　　处：《甘肃联合大学学报（自然科学版）》2012年第2期1-5,21,共6页Journal of Gansu Lianhe University :Natural Sciences

基　　金：国家自然科学基金(11071223)

摘　　要：将分数临界图和分数消去图的概念进行组合,提出分数临界消去图的概念.给出图G是分数(g,f,n′,m)-临界消去图的充要条件,并得到若干推论.同时证明了当I(G)>k(n′+1),且δ(G)≥k(n′+1)+1时,G是分数(k,n′)-临界消去图.Combining the concept of fractional critical graph and fractional deleted graph,fractional critical deleted graph was defined.The necessary and sufficient conditions for fractional（g,f,n′,m）-critical deleted graph and some corollaries are given.It was also proved that if I（G）k（n′＋1） and δ（G）≥k（n′＋1）＋1,G is a fractional（k,n′）-critical deleted graph.

关 键 词：图 孤立韧度 分数临界图 分数临界消去图 

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