K-因子相关论文
K表示完全二部图,其两个部分点集X和Y分别具有m和n个点,Λk表示完全二部多重图,它是由K的每条边重复λ次而得到的多重图.如果Λk的......
图的独立圈理论和2-因子理论是图的哈密顿圈理论的推广和延伸,它是图论中非常有趣的一类问题,也是目前国内外研究的热门课题,其理......
研究了完全二部多重图λKm,n的K1,k-因子分解,给出pkKm,n存在K1,pk-因子分解的必要条件和充分条件:rn(1) m≤pkn;rn(2) n≤pkm;rn(......
设k是一个正整数,图G是一个具有n个顶点的图,其中n≥4k+8,nk是偶数且δ(G)>k+1.我们证明如果图G的任意两个不相邻的顶点u,v都有max......
图G的一个k-正则支撑子图称为G的k-因子,若对G的任一边e,图G-e总存在一个k-因子,则称G是k-消去图.证明了二分图G=(X,Y),且|X|＝|Y|是......
既是k-覆盖又是k-消去的图称为k-对等图.给出了边连通度为λ的r-正则图是k-对等图的若干充分条件,得到了如下结论:设r,k,λ均为正......
本文讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,k-因子分解的必要条件以及kKm,n存在K1,k-因子分解的充分条件.......
本文主要研究了二分图中任意一对距离为２的顶点的度数与ｋ－因子关系，给出了二分图有ｋ因子的若干充分条件，并说明这些条件是最好的可能，从而......
摘 要：随着国家“中国制造2025”计划的实施，提升工业信息化水平，改进制造工艺，提高绿色制造水平。为了掌握其钣金设计相关知识，本文主......
证明了如下结论:设G是阶数为n的二边连通的简单图,k≥2,k*n是偶数,并且n>4k+1-4k.假设对V(G)的所有非空独立子集X都有|N(X)|≥((k-......
证明了如下结论:设n为偶数,r和k为奇数,n＞r＞k＞0,λ≥2为整数,λ*=2[(λ)/(2)]+1,r-λ*k＞0,G是有n个点、边连通度为λ的r-正则图,若n＜(r+......
本文依据图论中已有的一个理论成果(定理1),给出了判定一个图是否含有k-因子的一个算法,同时对算法的复杂性作了分析,又示出了一些......
即是k-覆盖又是k-消去的图称为k-对等图．本文研究了有约束条件的r-正则图和k-对等图之间的关系，给出了有约束条件的r-正则图是k-对等......
设G=(X,Y;E)为二分图,其中| X |=| Y |=n为整数.证明了:若δ(G)＞n+2k-2 kn+1,或b′(G)＞(n-1)/[2( kn+1-k)],其中b′(G)为与联结数相......
设G是一个图，如果对于图G的每一条边，都有一个分数融因子覆盖它和另一个分数扛因子不包含它，则图G称为分数k一致图．得到了一个图是分数......
证明了以下结论．图G是2-连通且含有-因子，如果满足d（u，v）=2→→d（u）＋d（v）≥n—k，那么图G是1-坚韧的．......
讨论了无ｆ－因子图的结构性质及已知的保证图有ｆ－因子的最小度与独立集条件之间的关系。......
推证了命题设G是一个图,k是一个自然数.图G的一个k-正则生成子图称为G的一个k-因子.首先给出了一个图G有k-因子的一个充分条件,即......
我们给出一个猜想的简短证明：如果2-连通的图G含有k-因子，且满足σ2（G）≥n-k，图G是Hamihonian的．......
期刊
文章介绍了SolidWorks的钣金折弯算法和实际生产中常用的钣金折弯算法,论述了折弯修正法与折弯系数法、折弯扣除法以及K-因子法之......
