消去图相关论文
该文主要研究了(mg+m-1,mf-m+1)-图、(mg+k,mf-k)-图、[0,k+…+k-m+1]-图、(mg+nk,mf-nk)-图的正交(g,f)-因子分解、2-正交(g,f)-......
本论文研究的内容包括两个部分。首先,介绍了图的因子理论中关于(g,f)-k-覆盖图和(g,f)-k-消去图的研究现状,并分别得到了当g≤f时一个......
一个图G称为一个(g,f) 2 消去图,如果G的任何两条边不属于它的一个(g,f) 因子,本文得到了如下结论:(ⅰ)当g≤f时一个二部图是(g,f)......
给出图G是(P2,Ci│i≥3)-消去图的一个充要条件及二分图G是(P2,Ci│i≥3)-覆盖图的充要条件。......
设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......
期刊
本文证明了(mg+m-1,mf-m+1)-图具有一些特殊的(g,f)-因子,从而推广到了关于(g,f)-覆盖图和(g,f)-消去图的有关结果,有助于进一步研究(mg+m-1,mf-m+1)-图的正交因子分解问题。......
首先给出了(g,f)-3-消去图的定义,即一个图G称为一个(g,f)-3-消去图,如果G的任何三条边都不属于它的一个(g,f)-因子;其次,得到了当......
给出了图是(1,2n-1)-奇=-消去图的一个充分条件。...
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g<f. 图G的一个(g,f)-因子是G的一个支......
给出图G是{P2,Ci│i≥3}-消去图的一个充要条件及G是{P2,Ci│i≥3}-覆盖图的一个必要条件和一个充分条件。......
本文给出了一个图是「a,b」-消去图关于邻域并的充分条件。...
一个图G称为一个(g,f)-3-消去图,如果G的任何三条边不属于它的一个(g,f)-因子. 给出了当g<f时一个图是(g,f)-3-消去图的一个充要条......
一个图G称为一个(g,f)-3-消去图,如果G的任何三条边都不属于它的一个(g,f)-因子.得到了如下结论:(i)当g≤f时一个二部图是(g,f)-3-......
设G是一个简单无向图,G的联结数定义为bind(G)=min{|NG(X)|/|X|};φ≠X真包含V(G),NG(X)≠V(G)}本文讨论了图的联结数bind(G)与图的分数因子存在性的......
利用二部图f-因子的存在性定理,给出了二部图是f-2-消去和f-2-覆盖的充分必要条件....