K-因子相关论文
设1≤a＜b，0≤k是整数．设G是一个含有k-因子Q且阶为│G│的图．设δ（G）表示G的最小度，且δ（G）≥a＋k．如果Q连通，设ε=k，否则设ε=k＋1．证明：当b≥a＋ε-1......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
图G的一个k-正则支撑子图称为G的k-因子.若对G的任一边e,图G总存在一个k-因子不含e, 则称G是k-消去图.若图G存在一个划分(X,Y)使得......
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,λ均为正......
设k是一个正整数,图G是一个具有n个顶点的图,其中n≥4k＋8,nk是偶数且δ（G）〉;k＋1。我们证明如果图G的任意两个不相邻的顶点u,v都有max{......
A κ-regular spanning subgraph of graph G is called a κ-factor of G. Graph G is called a κ-deleted graph if G -e has a......
设ｋ是一个不小于２的整数，Ｇ是连通简单图．Ｇ的阶数ｎ不小于６ｋ—６，ｋｎ为偶数，Ｇ的最小度不小于ｋ．本文给出了Ｇ含ｋ－因子的一个充分条件：对Ｇ中任意一对不相邻的顶点......
本文根据文（３）已有的一个理论成果（定理１），给出了判定一个图是否含有ｋ－因子的一个算法，同时对算法的复杂性作了分析，并示出了一些简单情况的结......
本文主要研究了二分图中任意一对距离为２的顶点的度数与ｋ－因子关系，给出了二分图有ｋ因子的若干充分条件，并说明这些条件是最好的可能，从而......
图G的k-正则生成子图称为G的一个k-因子,若图G的每条边都含于G的一个k-因子中,称图G足k-覆盖的。对任意给定的正整数γ、λ和k(λ......
讨论了完全二部多重图λKm.n的K1,k-因子分解,给出λKm,n存在K1,pq因子分解的必要条件以及当λ=p或q时,λKm,n存在K1,pq-因子分解......
摘 要：随着国家“中国制造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-坚韧的．......
讨论了无ｆ－因子图的结构性质及已知的保证图有ｆ－因子的最小度与独立集条件之间的关系。......
讨论了完全二部图的因子分解，并给了4Km,n存在K1,4-在子分解的充分条件。...
图是建立各种数学模型的强有力的工具.对图论的研究已经有二百多年的历史.最早关于图论的文章是在1736年由欧拉完成的,该文章研究......
推证了命题设G是一个图,k是一个自然数.图G的一个k-正则生成子图称为G的一个k-因子.首先给出了一个图G有k-因子的一个充分条件,即......
设ｋ是一个整数，ｋ≥２，Ｇ是简单连通图。Ｇ的阶数ｎ≥６ｋ－６，ｋｎ为偶数，Ｇ的最小度不小于ｋ。本文给出了图Ｇ含ｋ－因子的一个充分条件：若对Ｇ中任意一对不相邻的顶点ｕ、ｖ，ｕ和......
我们给出一个猜想的简短证明：如果2-连通的图G含有k-因子，且满足σ2（G）≥n-k，图G是Hamihonian的．......
期刊
文章介绍了SolidWorks的钣金折弯算法和实际生产中常用的钣金折弯算法,论述了折弯修正法与折弯系数法、折弯扣除法以及K-因子法之......
