1-factor相关论文
本文证明了λ=4、5时严格单纯的Mendelsohn三元系存在的必要条件同时也是充分的。......
1982年Win证明了:2n阶Ore-(1)型图G有边不交的一个Hamilton圈和一个1-因子。本文证明了:在几乎与Win定理的条件相同的情况下,Ore-(......
in于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子。本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不变的1个Hamilton图和1个1-因子,除非G是附图中所示......
在超方体Qn的路分解的研究中,证明了Qn存在{Pn+1}-分解的定理;分别给出了Qn存在{P4}-分解的充分必要条件和存在{P3,P4}-分解的充分......
本文证明了当k≥3,n≠2k,3k时,广义彼得森图GP(n,k)中的任意两条不邻接边都包含在GP(n,k)的1-因子中。......
由于利用Coates图分析线性电路求取数值解和符号解时其实时性取决于产生有向图的1-因子和1-因子连接。基于图的深度优先搜索,本文提出一种寻找......
图的1-因子计数问题已经被证明是NP-难的,但因该问题在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非......
本文给出了关于Parsons图Tb(d,q)连通性猜想的唯一一个反例,同时给出了Parsons图Tb(d,1)的其它一些结论。......
首先对图的1-因子进行分类,求出每一类1-因子数目的递推关系式;然后对各类1-因子数目的递推式进行求和,得到一组有相互联系的递推......
一个参数为n,k,λ的匹配设计,记为MATCH(n,k,λ)设计,是完全图K_n的一个k一匹配集合,满足条件:K_n的任意一对独立边恰好出现在其中......