摘要
设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(f,m)-消去图,则称G是一个分数(f,n',m)-临界消去图.给出在a,b都是偶数的情况下分数(f,n',m)-临界消去图的两个联结数条件,并对条件的最好性进行了分析.
A graph G called a fractional (f,n',m)-critical deleted graph,if after deleting any n' vertices of G the remaining graph is a fractional (f,m)-deleted graph.In this paper,two binding number conditions for fractional (f,n',m)-critical deleted graph are given when a,b are both even,and the sharpness of the results is discussed.
出处
《云南师范大学学报(自然科学版)》
2014年第2期1-9,共9页
Journal of Yunnan Normal University:Natural Sciences Edition
基金
国家自然科学基金资助项目(61262071)
关键词
分数因子
分数(f
n'
m)-临界消去图
联结数
Fractional factor
Fractional (f,n',m)-critical deleted graph
Binding number