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

Toughness and Fractional(k,n′)-critical Deleted Graphs

作　　者：高炜[1,2] 

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

出　　处：《山西大学学报（自然科学版）》2012年第4期626-631,共6页Journal of Shanxi University(Natural Science Edition)

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

摘　　要：设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数k-消去图,则称G是一个分数(k,n′)-临界消去图.文章证明了当t(G)≥((k2-1)(n′+1))/k,且n>k+n′+1时,G是分数(k,n′)-临界消去图.A graph G is called a fractional（k,n′）-critical deleted graph,if after deleting any n′ vertices of G the remaining graph is a fractional k-deleted graph.We prove that if t（G）≥（（k2-1）（n′＋1））/k and nk＋n′＋1,then G is a fractional（k,n′）-critical deleted graph.

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

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