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

SOME RESULTS ON DELETED GRAPHS,COVERED GRAPHS AND UNIFORM GRAPHS

作　　者：李建湘[1] 马英红[2] 

机构地区：[1]湘潭工学院数理系,湖南湘潭411201 [2]山东大学数学院,山东济南250100

出　　处：《高校应用数学学报（A辑）》2002年第2期230-236,共7页Applied Mathematics A Journal of Chinese Universities(Ser.A)

摘　　要：设 G是一个图 ,g,f是定义在图 G的顶点集上的两个整数值函数 ,且g≤f.图 G的一个 ( g,f) -因子是 G的一个支撑子图 F,使对任意的 x∈V( F)有g( x)≤ d F( x)≤ f ( x) .文中推广了 ( g,f) -消去图、( g,f ) -覆盖图和 ( g,f) -均匀图的概念 ,给出了在 g<f条件下The concepts of (g,f)-deleted,(g,f)-covered and (g,f)-uniform graphs are generalized.Some sufficient and necessary conditions for deleted graphs,covered graphs and uniform graphs are given,the graphs satisfy g(x)<f(x) for all x∈V(G).

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

分 类 号：O157.5[理学—数学]