图的正交因子分解

研究了图的正交因子分解问题．设ｋ１,…,ｋｍ是正整数,Ｇ是［０,ｋ１＋…＋ｋｍ－ｍ＋１］－图,Ｈ是Ｇ的任一有ｍ条边的子图．若｜Ｖ（Ｈ）｜≥｜Ｅ（Ｈ）｜＝ｍ,则图Ｇ有一个［０,ｋｉ］ｍ１－因子分解与Ｈ正交     

关于二分图的正交因子分解

设 G是二分图 ,fi,gi 是定义在图 G的顶点集 V( G)上的非负整数函数且 gi( x)≤ fi( x) , x∈ V( G) ,1≤ i≤ m。若二分图 G的边能划分成 m个边不交的 [g1,f1]-因子 F1,… [gm,fm]-因子Fm,则称 F={F1,… Fm}是二分图 G的一个 [gi,fi]m1-因子分解 ,又若 H是二分图 G的一个有 m条边的子图 ,若对任意的 1≤ i≤ m有 | E( H)∩ E( Fi) | =1 ,则称 F与 H是正交的。主要研究二分图的正交[gi,fi]m1-因子分解并给出一个结果。     

图中子图的正交(g,f)-因子分解

设g和f是两个定义在图G顶点集上的整值函数,使得对G的所有顶点x有g(x)≤f(x)。证明了以下结果:如果G是一个(mg+r,mf-r)-图,1≤r相似文献   

关于图（g,f）—因子的一个注记

设Ｇ是一个图，ｇ，ｆ是定义在图Ｇ的顶点集上的两个非负整数值函数，且ｇ≤ｆ。     

关于图的正交[0,ki]m1-因子分解

设k1,...,km是正整数,若对每个x∈V(G)有dG(x)≤k1+...+km-m+1,H是G的一个m-{m1-星,...,mn-星}-子图,则图G有一个[0,ki]m1-因子分解与H正交.     

具有与任意图2-正交(g,f)的-因子分解的子图

设g和f分别是定义在图G的顶点集合V(G)上的两个整数值函数且对每个x∈V(G)有3≤g(x)≤f(x)。本文证明了:若G是一个(mg+k,mf-k)-图,其中1≤k相似文献   

二分图的与星正交的（g,f）—因子分解

设ｇ和ｆ是定义在二分图Ｇ的顶点集Ｖ（Ｇ）上的两个整数值函数且对每个ｘ∈Ｖ（Ｇ）有ｇ（ｘ）≤ｆ（ｘ）．证明了若Ｈ是二分图Ｇ的任一ｍ－星,则Ｇ有一个（ｇ,ｆ）－因子分解与Ｈ正交的充要条件是Ｇ为一个（ｍｇ,ｍｆ）－图．     

二分图中具有正交(g,f)-因子分解的子图

设G是一个二分的(mg+k,mf-k) 图,其中1≤k相似文献   

图的子图中(n,r)-正交因子分解

设图G的顶点集为V(G)，边集为E(G)，g和f是定义在V(G)上的2个整值函数，满足对于一切x∈V(G)，g(x)≤f(x).若G是一个(mg+rn，mf-rn)-图，1≤n＜m，r≥2，且对于x∈V(G)，有g(x)≥k≥1，则存在G的一个子图G′，使得G′具有一个(f，g)-因子(n，r)-正交于G的任意给定子图H，其中｜E(H)｜=nk.     

(0,mf-m+1)-图的2-正交因子分解

设f是定义在图G的顶点集V（G）上的整数值函数,且对每个x∈V（G）有1≤f（x）;证明了若G是一个（0,mf-m＋1）-图,则对G中任意给定的2m-对集M,G有一个（0,f）一因子分解2-正交于。     

具有与(g,f)-因子分解正交的子图

设 ( g(x)和 f(x)是定义在V(G)上的整数值函数 ,且对任意的x∈V(G)有 0 g(x) 相似文献   

与星正交的[0,k_i]_1~m──因子分解

设H是图G的任一个具m条边的星，即m─星。证明了，对任给的m个整数k1，k2，k1，…，km，当对任意的x∈V（G）有dG（x）≤k1＋k2＋……＋km─m＋1时，G有一个因子分解与H正交。     

与路2—正交的（g,f）—因子分解

设ｇ和ｆ分别是定义在图Ｇ的机点集合Ｖ（Ｇ）上的整数值函数且对每个ｘ∈Ｖ（Ｇ）有４≤ｇ（ｘ）≤ｆ（ｘ）。证明了若Ｇ是一个（ｍｇ＋ｍ－１,ｍｆ－ｍ＋１）－图,则对Ｇ中任意给定的长为２ｍ的路Ｐ,Ｇ有一个（ｇ,ｆ＿－因子分解２－正交于Ｐ。     

与几类子图2-正交的(g,f)-因子分解

设ｇ和ｆ分别是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数值函数且对每个ｘ∈Ｖ（Ｇ）有ｇ（ｘ）≥２。本文证明了：若Ｇ是一个（ｍｇ＋ｍ－１,ｍｆ－ｍ＋１）－图,则对于Ｇ中任意给定的子图２Ｋ１,ｍ或２ｍ－星或２ｍ－对集,Ｇ有一个（ｇ,ｆ）－因子分解与之２－正交。     

具有与星正交的(g,f)-因子分解的子图

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

二分(mg+k-1,mf-k+1)-图的正交(g,f)-因子分解

利用因子理论中的常规方法证明了汪长平提出的猜想对二分图是成立的。其结论是：若G是一个二分（mg＋k-1,mf-k＋1）-图,1≤k≤m,H是G中一个给定的有k条边的子图,则G存在一个子图R,使得尺有一个（g,f）一因子分解与正交。     

与路正交的 (0,f)-因子分解

文章证明了，若G是（0,mf-m 1)-图，H为G的具有m条边的路，则G有（0,f)因子分解与H正交。     

随机（m,k）—正交的（g,f）—可因子化图的一个充分条件

设g和f分别是定义在图G的顶点集合V（G）上的整数值函数,且对每个x∈V（G）有k-1≤g（x）＜f(x),给出了（mg m-1,mf-m 1)－图是随机（m,k）－正交的(g,f）－可因子化图的一个充分条件。