2-因子相关论文
本文主要研究图论中与偶因子存在性相关的一些问题,包括满足一定条件的爪存在的图中偶因子的存在性问题,迭代线图中2-因子和偶因子......
图论作为离散数学的一个分支,被广泛应用到计算机、生物、化学等自然学科,以及数据网络、物流交通、管理等众多实际应用问题当中。......
图论作为一门发展迅速的新兴学科,近年来广泛应用于信息论、控制论、网络理论、博弈论、运筹学等各个领域。本文主要考虑了图论中......
设H是一个顶点集为V的完全m部图Km(n1，n2，…，nm).令9={G1，G2，…，Gm}，其中G1，G2，…，Gm为图H的m个独立子集且|Gi|=ni，1≤i≤m.记C为图H的k-圈的......
本文研究了二分图中包含大圈的2-因子存在的充分条件，得出了以下结论．(1) 设G=(V，V；E) 是一个二分图，满足｜V｜=｜V｜=n≥sk+1，其中 s≥4，k≥1 是......
本文考虑的是有限无向简单图，即不含重边和环的有限无向图，图G的顶点集记为V(G)，边集记为E(G).如果没有特别说明，本文中的术语和符号参......
本文就图的哈密顿指数、类指数以及线图的次泛圈性进行了讨论，得出了如下一些结果(1) 设 G 为连通图，h(G)≥k≥2 ( k 为整数)，G′=G｜(i......
本文主要对一类无爪图进行了讨论，得出了如下的一些结果： (1) 若G是无爪连通图，M(G)={x｜x∈V(G)，x局部连通}是G的一个控制集，〈M(G)〉......
本文考虑的图若无特殊声明均为简单、无向有限图，对于—个图G=G(V(G)，E(G))，我们用V(G)和E(G)分别表示图的顶点集合和边集合。对任意......
设J是一个正整数集合,一个λ重可分组圈设计是一个满足以下条件的三元组(ν,g,c):ν是Kν的有限点集；g中的元素(称为组)均是ν的子......
图的路和圈问题是图论中一个十分重要而且活跃的研究课题，有大量的实际问题可以归结为图的路和圈问题．图论中三大著名难题之一的Hami......
图论的研究已有200多年的历史。图论起源于1736年Euler发表的一篇论文，他用图论的方法解决了哥尼斯堡(Konigsberg)七桥问题。自二十......
本文里所涉及的图假如没有特殊声明则均为简单的、无向的有限图。在图G中，我们用V(G)表示图G的顶点的集合，用E(G)表示图G的边的集合......
该文主要证明了若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≥2k+1时的结果:对G中任意2k条独立边e1,e*1,…,ek,ek*,G中一定存在k个独立的4-圈C1C2......
