摘要
设G是一个简单图,g和f是两个定义在V(G)上的整数值函数,且对所有的x∈V(G)都满足g(x)≤f(x).如果删除G的任何k个顶点后,图G的其余部分含有一个(g,f)因子,那么称图G为一个(g,f,k)-临界图.本文给出了一个图是(g,f,k)-临界图的一个充要条件,并对这些条件的应用作了讨论。进一步,本文研究了(g,f,k)-临界图的性质。
Let G be a graph, and let g and f be integer-valued functions defined on V （G） such that g （x） ≤ f （x） for all x ∈ V（G）. Then graph G is called a （g, f, k）-critical graph if after deleting any k vertices of G the remaining graph of G has a （g, f）-factor. In this paper a necessary and sufficient condition for a graph to be （g, f, k）-critical is given. Some applications of this condition are discussed. Therefore the properties of （g, f, k）-critical graph are studied.
出处
《邵阳学院学报（自然科学版）》
2008年第1期12-14,共3页
Journal of Shaoyang University：Natural Science Edition
