正交因子分解相关论文
利用因子理论中的常规方法证明了汪长平提出的猜想对二分图是成立的.其结论是:若G是一个二分(mg+k-1,mf-k+1)-图,1≤k≤m,H是G中一......
该文主要研究了(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是一个图,具有顶点集合V(G)和边集合E(G)。设d是一个非负整数,对任意的x∈V.(G),如果dG(x)=d,则称G是d-正则图。设g和f是定义在V(G)......
该文考虑的图均为有限无向简单图.对于一个图G,研究人员用V(G)和E(G)分别表示它的顶点集和边集.该文主要讨论了图的正交因子分解问......
该文所考虑的图都是不含重边和环的有限无向图.设G是一个图,图G的点集为V(G),边集为E(G),g和f是定义在V(G)上的两个整值函数,且对......
度因子问题是图论的重要分支之一.因子的存在性与顶点次数有着密切的联系.图有hamilton圈的一些条件被推广到k-因子问题的研究.图的因......
设G是一个图, k1,…, km是正整数.若图G的边能分解成m个边不交的[0,k1]-因子rnF1,…,[0,km]-因子Fm,则称=F1,…,Fm是G的一个[0,ki]m1-因子分解.如......
G是一个(0,mf-1)-图,其中f是定义在V(G)上的取值≥8的偶函数,且G中满足dG(x)=mf(x)-1的点构成点数≤2m的独立集,则当m≥3时,G有一......
设G是二分图,k1,k2,…,km是正整数.若二分图G的边能划分成m个边不交的[0;k1]-因子F1……,[0,km]-因子Fm,则称F={F1,…,Fm)是二分图......
设m,k和r为正整数,且使l≤k<m.设G是一个具有顶点集合V(G)和边集合E(G)的图,并设g和f是定义在V(G)上的使对每个x∈V(G)有r≤g(x)≤f......
设G是一个图,具有顶点集合V(G)和边集合E(G).设g和f是定义在V(G)上的整数值函数,使对每个x∈V(G),有g(x)≤f(x).图G的一个(g,f)-因......
设m,k和r为正整数,且使1≤k<m,设G是一个具有顶点集合V(G)和边值集合E(G)的图,并设g和f是定义的V(G)上的使对每个x∈V(G),有r≤g(x)≤f(x)的整......
设G是二分图,fi,gi是定义在图G的顶点集V(G)上的非负整数函数且gi(x)≤fi(x),x∈V(G),1≤i≤m。若二分图G的边能划分成m个边不交......
<正> 设G是一个图,F={F_1,F_2,…,F_d}是G的一个因子分解,H是C的一个子图,若H有d条边且恰好与每个F_i有一条公共边,则称H与F是正交......
设G是一个图,f是定义在V(G)上的整数值函数,且对坌x∈V(G),有2k≤f(x),设H1,H2,…,Hk是G的k个顶点不相交的子图,且|E(Hi)|=m,1≤i≤k,证明了......
本文综述了图的的因子和因子分解近年来的一些新结果。主要有图的因子与各种参数之间的关系,图有某种因子的一些充分必要条件,特别是......
设G=(X,Y,E)是二分图,g,f是定义在V(G)上的正整数值函数,且对任意的x∈V(G)有g(x)〈f(x)。令G是(mg,mf-1)-图,证明了:①若,g(x)≥1,H是G的任一含有m条边的子......
设H是图G的任一个具m条边的星,即m-星。证明了,对任给的m个整数k1,k2,k1,...,km,当对任意的x∈V(G)有dG(x)≤k1+k2+...+km-m+1时,G有一个「0,ki」^m1-因子分解与H正交。......
设k1,k2,…,km是正整数。证明了:若G是一个「0,k1+k2+…+km-m+1」-图,H是G中一个给定的有m条边的子图,则G有一个「0,kj」^m1-因子分解与H正交。......
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)有0≤g(x)≤f(x).证明了:若G是一个(mg+k,mf-k)-图,1≤k<m,H是......
设g和f是两个定义在图G顶点集上的整值函数,使得对G的所有顶点x有g(x)≤f(x).证明了以下结果:如果G是一个(mg+r,mf-r)-图,1≤r<m,并......
设G是一个二分的(mg+k,mf-k)-图,其中1≤k<m,g(x)和f(x)是定义在V(G)上的整数值函数,且x∈V(G)有(r)/(2)≤g(x)<f(x),H1,H2,…,Hr......
设G是一个(mg+k,mf-k)-图(1≤k≤m),g是和f分别是定义在图G的顶点集V(G)上的整数值函数且对每个x∈V(G)有0≤g(x)≤f(x),H是G的任意一个......
设G是一个图,具有顶点集V(G)和边集E(G).设g和f是定义在V(G)上的整数值函数且对每个x∈y(G)有g(x)≤f(x).本文证明了如下的结果:若G是一个(mg+kr,mf-kr......
设(g(x)和f(x)是定义在V(G)上的整数值函数,且对任意的x∈V(G)有0g(x)<f(x).证明了若G是一个(mg+k,mf-k)-图,其中1k<m,则G存在一......
利用因子理论中的常规方法证明了汪长平提出的猜想对二分图是成立的。其结论是:若G是一个二分(mg+k-1,mf-k+1)-图,1≤k≤m,H是G中一个给定......
设G是二分图,k1,k2,…,km是正整数。若二分图G的边能划分成m个边不交的[0,k1]-因子F1,…,[0,k]-因子Fm,则称F^-={F1,…,Fm}是二分图G的一个[......
针对李国君等在<Discrete Mathematics>上以长篇幅发表:每1个(mg+r,mf-r)-图(1≤r<m)都存在1个子图R,使得R有1个(g,f)-因子分解正......
设G是一个图,是定义在V(G)上的整数值函数且对A↓∈V(G)有f(x)≥2k.设H1,H2,…,Hk是G的k个顶点不相交的子图,且|E(Hi)|=m,1≤i≤k.证明了每个(0,mf-m+1)-......
设g和f是定义在图G的顶点集V(G)上的两个整数值函数且对每个x∈V(G)有g(x)<f(x)。证明了若G是一个(mg+m-1,mf-m+1)一图,则对G的任意一个给定的m条边的对集H,G有一个(g,f)一因子分解与......
设k1,...km是正整数,若对每个x∞V(G)有dG(x)≤k1+...+km-m+1,H是G的一个m-(m1-星,...,mn-星)-子图,则图G有一个(0,ki)^m1-因子分解与H正交。......
设 G 是一个图,k<sub>1</sub>,…,k<sub>m</sub>是正整数.若 G 是[0,k<sub>1</sub>+…+k<sub>m</sub>-m+1]-图,H,是 G 的一个 m-树......
设G=(X,Y,E(G))是一个二分图,分别用V(G)=X∪Y和E(G)表示G的顶点集和边集.设f是定义在V(G)上的整数值函数且对任意x∈V(G)有f(x)≥k.设H1,H2,…,Hk是G的k......
设G是一个简单图,f是定义在V(G)上的整数值函数,且m是大于等于2的整数.讨论(0,mf-k+1)-图G的正交因子分解,并且证明了对任意的1≤k≤m,(0,mf-k+1)-......
设G是一个图,k1,…,km,是正整数,若图G的边能分解成m个边不交的[0,k1]-因子 F1,…,[0,]-l因子Fm,则称F={F1,…,Fm}是G 的一个[0,ki]1^m-......
本文介绍了近年来关于图的因子的一些新结果、新动态和新问题。文中介绍了有关[a,b]—因子及分支-因子的一些定理。讨论了因子覆盖......
图论和神经网络是电路与系统的重要组成部分。本文主要对图论与神经网络的若干问题进行了研究。全文共分七章叙述。第一章概括地介......