2-因子相关论文
本文主要研究图论中与偶因子存在性相关的一些问题,包括满足一定条件的爪存在的图中偶因子的存在性问题,迭代线图中2-因子和偶因子......
圈分解是图论中研究的重点问题之一.图G能分解成若干个圈的和,则称图G是圈因子可分解的,也称为是2因子可分解的.文章在引理1和2的......
图论作为离散数学的一个分支,被广泛应用到计算机、生物、化学等自然学科,以及数据网络、物流交通、管理等众多实际应用问题当中。......
图论作为一门发展迅速的新兴学科,近年来广泛应用于信息论、控制论、网络理论、博弈论、运筹学等各个领域。本文主要考虑了图论中......
图的独立圈理论和2-因子理论是图的哈密顿圈理论的推广和延伸,它是图论中非常有趣的一类问题,也是目前国内外研究的热门课题,其理......
本文研究了二分图中包含大圈的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......
本文考虑的图若无特殊声明均为简单、无向有限图，对于一个图G=G(V(G)，E(G))，我们用V(G)和E(G)分别表示图的顶点集合和边集合．对任意的v......
本文考虑的图若无特殊声明均为简单、无向有限图，对于—个图G=G(V(G)，E(G))，我们用V(G)和E(G)分别表示图的顶点集合和边集合。对任意......
设J是一个正整数集合,一个λ重可分组圈设计是一个满足以下条件的三元组(ν,g,c):ν是Kν的有限点集；g中的元素(称为组)均是ν的子......
图论的研究始于200多年前,第一篇关于图论的文章是1736年由Euler发表的,他利用图的方法解决了哥尼斯堡(K(o)nigsberg)七桥问题.之......
图论的研究已有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......
设G为一简单图,本文证明了:如果G的线图L(G)为哈密顿的,且在G中存在两个顶点u、υ∈V(G),满足d(u)+d(v)≥f(n)(f(n)为整数),那么L(......
本文给出了均衡二分图有一个2-因子恰含κ个大圈的度条件.设G=(V1,V2,E)是一个二分图,满足|V1|=|V2|=n ≥ sκ,其中s≥3和κ≥1是......
【參考文献】 [1]J A Bondy，U S R Murty.Graph Theory with Applications[M].London：Macmillan，NewYork：Elsevier，1976. [2]R J ......
文章主要证明了若图G是阶为n,n＞9的连通无爪图,G中至少存在一个非局部连通点或一个单纯点,M（G）={x｜x∈V（G）,x局部连通}是G的一个连通控制......
设图G为一简单图，顶点集为V（G），边集为E（G），G的线图为L（G），如果一个图G满足κ（G）≥α（G）或dia（G）≤2，则它的线图L（G）为哈密顿的，在相同条件下，本文考虑L（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的任意k......
设G为一简单图,该文重点研究了图及其补图的线图中2-因子的分支数,改进了Nebesky的一个结果,得出如下结论：阶数n≥5的简单图G,G和L（G......
对含有4边形2因子的3连通图和k正则图的上可嵌入性进行了讨论,得到了一些上可嵌入图类....
结合图的4-边形2-因子条件，确定了一类新的上可嵌入图类，推广了黄元秋等早期在这方面的结果．并且综合已有结果，较完整地刻画了这类图的......
证明了若连通图G是1-哈密顿图(有含k(k≥2)个圈的2-因子、点泛圈可序的、有两个边不交的哈密顿圈、泛连通的),那么L(G)也是1-哈密......
设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）,......
本文证明了在2n阶的均衡二部图中,若满足2n大于正数sk,其中s大于等于3,k大于等于1.如果图G中任意两点的度数之和的最小值满足文章......
讨论了不含禁用子图的无爪图的两个分支的2-因子,主要结论如下：（1）设G是2连通无爪图,且不包含同构于Z1的子图,若G不是圈,则G含有两个......
设G=（V1，V2；E）是一个二分图，其顶点数目满足｜V1｜=｜V2｜=n≥（k＋1）s＋1，s和k是满足s≥3并且k≥1的两个正整数．定义σ1,1为图G的属于不同分划中的不相邻......
设G是n阶连通、局部连通无爪图,1）若 v∈V（G）,d（v）=2,n≥9,则G有两个分支的2-因子;2）δ（G）≥3,n≥7,则G有两个分支的2-因子.......
设G=（V1，V2；E）是一个二分图，其顶点数目满足｜V1｜=｜V2｜=n≥sk,s和k是满足s≥3并且k≥2的两个正整数．如果σ1,1≥2“（1—1／s）n”＋k，那么G对的任意k个......
图的独立圈和2-因子问题是因子理论中非常重要的一部分，也是哈密顿圈理论的推广与延伸，其结果主要应用在计算机科学、通信网络设计等......
给出了一个二分图G＝(V1,V2;E)有一个支撑子图包含一个指定长度的圈和一个对集的度条件.并且证明了若|V1|＝|V2|＝n＝2k,则G有一个2-因子恰......
该文证明若G是2n阶均衡二分图,δ(G)≥(2n-1)/3,则对任何正整数k,n≥4k时,任给G的一个完美对集M,G中存在一个包含M的所有边的恰含k......
证明：若Ｇ＝（Ｖｉ；Ｖ２；Ｅ）是一个二分简单图，│Ｖ１│＝│Ｖ２│＝ｎ≥２ｋ＋１且δ（Ｇ）≥〔ｎ／２〕＋１，那么Ｇ含一个２－因子，它恰有ｋ个分支。......
若G是12阶均衡二分图,δ(G)≥4,则对G的任意一个完美对集M,G中存在一个包含M的所有边的恰含2个分支的2-因子.......
图Ｇ的一个２－因子Ｆ就是Ｇ的这样一个支持子图，使其任何节点ｖ∈Ｖ的次ｄＦ（ｖ）＝２，易见，Ｇ的每个２－因子均为无公共点的圈之并，若Ｆ的个圈的长均为３（或４），则称Ｇ含有一个三角......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
在这篇注记中，我们考虑了一个哈密顿图有一个2-因子恰好包含2个圈的最小度条件。设G是一个哈密顿图。满足顶点数n≥6，我们证明了如果......
