10.3969/j.issn.1000-4424.2002.02.017
消去图、覆盖图和均匀图的若干结果
设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