分数(k,n',m)-临界消去图的领域并条件  

The Neighborhood Union Condition for(k,n',m)-critical Deleted Graph

作　　者：王雅玡[1] 吴惠[2] 高炜[3] 

机构地区：[1]滨州职业学院信息工程学院,山东滨州256603 [2]云南师范大学信息管理处,云南昆明650092 [3]云南师范大学信息学院,云南昆明650092

出　　处：《云南师范大学学报（自然科学版）》2012年第3期50-53,共4页Journal of Yunnan Normal University:Natural Sciences Edition

基　　金：国家自然科学基金资助项目(11071223);滨州职业学院课题(2011XYKT10)

摘　　要：设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(k,m)-消去图,则称G是一个分数(k,n',m)-临界消去图.给出了图G是分数(k,n',m)-临界消去图的领域并条件,并说明此条件在一定意义下是最好的.A graph G called a fractional（k,n＇,m） -critical deleted graph,if after deleting any n＂ vertices of G the remaining graph is a fractional（k,m） -deleted graph. In this paper,we give the neighbor- hood union condition for fractional（k,n,m） -critical deleted graph,and the condition is sharp in some sense.

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

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