正交因子分解相关论文
该文考虑的图均为有限无向简单图.对于一个图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)-因......
设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条边的子......
设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是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对任意的x∈V(G)有O≤g(x)<f(x)......
设(g(x)和f(x)是定义在V(G)上的整数值函数,且对任意的x∈V(G)有0g(x)<f(x).证明了若G是一个(mg+k,mf-k)-图,其中1k<m,则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=(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)-......
图论和神经网络是电路与系统的重要组成部分。本文主要对图论与神经网络的若干问题进行了研究。全文共分七章叙述。第一章概括地介......