分数(g,f,n',m)-临界消去图的2个充分条件  

Two Sufficient Conditions for(g,f,n′,m) Critical Deleted Graph

作　　者：高炜[1] 

机构地区：[1]云南师范大学信息学院,云南昆明650092

出　　处：《云南民族大学学报（自然科学版）》2012年第4期273-276,共4页Journal of Yunnan Minzu University:Natural Sciences Edition

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

摘　　要：设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(g,f,m)-消去图,则称G是一个分数(g,f,n',m)-临界消去图.从独立数和度条件2个角度出发,分别给出了图G是分数(g,f,n',m)-临界消去图的2个充分条件.Supposing graph G is a fractional （g,f,n＇ ,m） critical deleted graph, if after deleting any n＇ vertices of G, the remaining graph is a fractional （g,f, m） deleted graph. Taking the independent number and degree condition into consideration, the paper gives two sufficient conditions for the fractional （g,f, n＇, m） critical deleted graph.

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

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