均衡二分图相关论文
本文研究了二分图中包含大圈的2-因子存在的充分条件,得出了以下结论.(1) 设G=(V,V;E) 是一个二分图,满足|V|=|V|=n≥sk+1,其中 s≥4,k≥1 是......
图论的研究始于200多年前.关于图论的第一篇论文是1736年Euler发表的,他用图的方法解决了哥尼斯堡(Konigsberg)七桥问题.二十世纪六十......
该文主要证明了若G=(V1,V2;E)是一个满足|V1|=|V2|=n≥sk的二分图,其中k,s,n为3个正整数且k≥2,s≥4,如果σ1,1(G)≥2[(1-1/s)n+k]......
设G=(V1,V2;E)是一个二分图,满|V1|= |V2|=n≥sk+1足,其中s≥4,k≥1是两个正整数.定义G中不相邻两点的最小度和为σ2(G)=min{dG(u)+dG(v):u,v∈V(G),......
设G=(V1,V2;E)是一个二分图,其顶点数目满足|V1|=|V2|=n≥(k+1)s+1,s和k是满足s≥3并且k≥1的两个正整数.定义σ1,1为图G的属于不同分划中的不相邻......
设k≥2是一个正整数,若G是顶点数n≥8k-12的均衡二分图且是(n/4 +1)-临界的,则对G的任一给定的哈密顿圈C,G都有一个[k,k+1]-因子包含C.该结......
主要研究了在均衡二分图G中哈密顿[k,k+1]因子的存在性。设G=(X,Y,E),|X|=|Y|=n/2≥4(k-2)-3,k≥2且n≥2,δ(G)≥k,若G中每一对不相邻的顶点u,v有max{d......
研究了在均衡二分图中包含给定哈密顿圈的[k,k+1]因子的存在性问题。根据图论中因子和临界图理论,并结合代数知识,针对均衡二分图,研究......
设G=(V1,V2;E)是一个二分图,其顶点数目满足|V1|=|V2|=n≥sk,s和k是满足s≥3并且k≥2的两个正整数.如果σ1,1≥2“(1—1/s)n”+k,那么G对的任意k个......
该文证明若G是2n阶均衡二分图,δ(G)≥(2n-1)/3,则对任何正整数k,n≥4k时,任给G的一个完美对集M,G中存在一个包含M的所有边的恰含k......
若G是12阶均衡二分图,δ(G)≥4,则对G的任意一个完美对集M,G中存在一个包含M的所有边的恰含2个分支的2-因子.......