(g,f)-因子和可扩图

摘要：

设G是一个图,并设g和f是定义在V(G)上的整值函数使得对所有的点x∈V(G)均有g(x)≤f(x).称一个图G是(g,f,H)-可扩的,如果在删除了任意一个同构于H的子图中所有点后,剩下G的子图有一个(g,f)-因子.该文给出了(g,f,H)-可扩图的特征.进一步,研究了(g,f,H)-可扩图(H=nK1)的性质.

关键词：(g、f)-因子、f、H)-可扩图

所属期刊栏目：26

分类号：O157.5(代数、数论、组合理论)

资助基金：湖南科技厅资助项目04Fj4105

在线出版日期：2006-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：321-328