消去图、覆盖图和均匀图的若干结果

摘要：

设G是一个图,g,f是定义在图G的顶点集上的两个整数值函数,且g≤f.图G的一个(g,f)-因子是G的一个支撑子图F,使对任意的x∈V(F)有g(x)≤dF(x)≤f(x).文中推广了(g,f)-消去图、(g,f)-覆盖图和(g,f)-均匀图的概念,给出了在g<f条件下G是消去图或覆盖图或均匀图的若干充要条件.

关键词：图、因子、消去图、覆盖图、均匀图

所属期刊栏目：17

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

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

页数：共7页

页码：230-236