摘要
设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.
出处
《云南民族大学学报（自然科学版）》
CAS
2012年第4期273-276,共4页
Journal of Yunnan Minzu University:Natural Sciences Edition
基金
国家自然科学基金(11071223)
关键词
图
分数临界图
分数临界消去图
graph
fractional critical graph
fractional critical deleted graph
