设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对任意的x∈V(G)有O≤g(x)＜f(x)......

设(g(x)和f(x)是定义在V(G)上的整数值函数,且对任意的x∈V(G)有0g(x)＜f(x).证明了若G是一个(mg+k,mf-k)-图,其中1k＜m,则G存在一......