一个关于图是分数(k,n)-临界的邻域并条件  

A Neighborhood Union Condition for Graphs to Be Fractional (k,n)-Critical

作　　者：汤四平[1] 阮妮[1] 曹显兵[2] 

机构地区：[1]湖南科技大学数学院,湖南411201 [2]北京工商大学应用数学系,北京100048

出　　处：《数学的实践与认识》2010年第6期228-233,共6页Mathematics in Practice and Theory

基　　金：北京市自然科学基金(1052007)

摘　　要：设G是一个图,以及k是满足1≤k的整数.一个图G在删除任意n个顶点后的子图均含有分数k-因子,则称G是一个分数(k,n)-临界图.给出了图是一个分数(k,n)-临界图的一个邻域并条件,并且该条件是最佳的.Let G be a graph,and let k be nonnegative integer with 1≤k.A graph G is called a fractional（k,n）-critical graph if after deleting any n vertices of G the remaining graph of G has a fractional k-factor.In this paper a neighborhood union condition for graphs to be fractional（k,n）-critical is given,and the condition is sharp.

关 键 词：分数因子 分数(k n)-临界图 

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