边荫度相关论文
以a(G)a1(G)分别记图G的点荫度、边荫度,对任意P阶非平凡简单图G及其补图,本文得到以下Nordhaus-Gaddum类型不等式:|x|、|x|分别表x之上整数、下整数。而且,对于每一正整数......
设有限图G=(V,E),P={V1,V2,...,Vr}为G的一个划分,收缩Vi为点vi(i=1,...r),得到G的收缩图Gp=(Vp,Ep)。文中通过对G递归地进行收缩,改进了G的边不重生成树数目的上界,并给出了G的边荫度分解的具......