分数因子存在的两个充分条件

摘要：

给定图G＝(V,E),设g:V→Z,f:V→Z和h:E→[0,1]是3个函数,其中Z是整数集,如果所有x∈V,均有g(x)≤∑x∈eh(e)≤f(x),就称Gh＝(V,Eh)是G的一个分数(g,f)-因子,其中x∈e表示x与e关联,Eh＝e|e∈E且h(e)≠0.给出了图有分数(g,f)-因子的2个新的充分条件.

关键词：因子、分数因子、度、邻域

所属期刊栏目：26

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

资助基金：国家自然科学基金1981013

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

页数：共4页

页码：25-28