本文给出以下定理:若 G 是 g≥4的图,(1)当|V(G)|=2k(k≥2),|E(G)|≥k^2-k+2时,x(G)=2,x'(G)=Δ(G);且若Δ(G)≤k,则 G 是 H-图。△(G)>k,则 G 是非 H-图。(2)当|V(G)|=2k+1(k≥2),|E(G)|≥k^2+2时,x(G)=2,x'(G)=△(G),G是非...本文给出以下定理:若 G 是 g≥4的图,(1)当|V(G)|=2k(k≥2),|E(G)|≥k^2-k+2时,x(G)=2,x'(G)=Δ(G);且若Δ(G)≤k,则 G 是 H-图。△(G)>k,则 G 是非 H-图。(2)当|V(G)|=2k+1(k≥2),|E(G)|≥k^2+2时,x(G)=2,x'(G)=△(G),G是非 H-图。展开更多
文摘本文给出以下定理:若 G 是 g≥4的图,(1)当|V(G)|=2k(k≥2),|E(G)|≥k^2-k+2时,x(G)=2,x'(G)=Δ(G);且若Δ(G)≤k,则 G 是 H-图。△(G)>k,则 G 是非 H-图。(2)当|V(G)|=2k+1(k≥2),|E(G)|≥k^2+2时,x(G)=2,x'(G)=△(G),G是非 H-图。
