消去图相关论文
本论文研究的内容包括两个部分。首先,介绍了图的因子理论中关于(g,f)-k-覆盖图和(g,f)-k-消去图的研究现状,并分别得到了当g≤f时一个......
设G是一个较,g,f是定义在图G的顶点集上的两个整数数值函数,且g≤ f。图G的一个(g,f)-因子是G的一个支撑子图F,使对任意的x∈V(F)有g(x)......
设G是一个图,用V(G)和E(G)表示顶点集和边集,并设g和f是定义在V(G)上的两个非负整数值函数且g〈f。图G的一个(g,f)-因子是G的一个支撑子图F......
期刊
首先给出了(g,f)-3-消去图的定义,即一个图G称为一个(g,f)-3-消去图,如果G的任何三条边都不属于它的一个(g,f)-因子;其次,得到了当......
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g<f. 图G的一个(g,f)-因子是G的一个支......
设G是一个简单无向图,G的联结数定义为bind(G)=min{|NG(X)|/|X|};φ≠X真包含V(G),NG(X)≠V(G)}本文讨论了图的联结数bind(G)与图的分数因子存在性的......
利用二部图f-因子的存在性定理,给出了二部图是f-2-消去和f-2-覆盖的充分必要条件....