1-因子相关论文
本文首先研究图中短圈问题.短圈在许多领域（如：拓扑图论）中扮演很重要的角色.不论在理论上,还是实际应用中,人们往往需要寻找某些类型......
本文给出一个计算有向图上哈密尔顿圈个数的改进算法,该算法的基本思想是分步接受/拒绝。分步接受/拒绝方法已经成功地应用于渐进......
1-因子或完美匹配的计数是NP-难的,利用S(n)-因子的表示公式和分支分析方法研究1-因子或完美匹配具有理论和实际意义.首先,得到无K......
期刊
Lovász和Plummer[28]在20世纪70年代提出猜想：每一个没有割边的3-正则图都有指数多个1-因子.本文讨论了一类广义Petersen图P(N，k)的......
本文主要研究了两个问题：图的最大亏格以及三类图的1-因子计数.
本文第一部分是关于图的最大亏格的综述.图的最大亏格问题一直......
根据Vizing邻接引理和关于临界图和二分图的3个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1)若G......
构造了3类3正则图,并用划分与求和的方法给出了这3类图1因子数的计算公式....
1982年Win证明了:2n阶Ore-(1)型图G有边不交的一个Hamilton圈和一个1-因子。本文证明了:在几乎与Win定理的条件相同的情况下,Ore-(......
考察了平面近三角剖分图的最大亏格与独立边集之间的关系．设G^＊是平面近三角剖分图G的一个平面嵌入的几何对偶，如果G^＊有[1/2ψ]个独立......
在超方体Qn的路分解的研究中,证明了Qn存在{Pn＋1}-分解的定理;分别给出了Qn存在{P4}-分解的充分必要条件和存在{P3,P4}-分解的充分......
定义给定非负整数k,若图G中每一对不相邻的顶点u和v,都有d(u)+d(v)≥| V(G)|+k,则称G为Ore k-型图....
设Ｆ是二部图Ｇ的１－因子，如果Ｇ中有含Ｆ的Ｈａｍｉｌｔｏｎ图，则称Ｇ是Ｆ－Ｈａｍｉｌｔｏｎ的．本文给出了二部图Ｇ是Ｆ－Ｈａｍｉｌｔｏｎ的一个充要条件．......
给出了Ｗｉｎ猜想ｋ＝３时的一个简化证明，进一步证明了２ｋ＋２≤δ≤ｎ－ｋ／２的情形，该结果朝解决Ｗｉｎ猜想前进了一步。......
本文得到了2个关于含3个边不交1-因子图新的充分条件,这些条件比已有的条件都弱。...
设G是一个简单图，任意e∈E（G），定义e=uv在G中的度d（e）=d（u）＋d（v），其中d（u）和d（v）分别为顶点u和v在G中的度数。设F是二分图G的一个1-因子，如果G中有包......
利用广义Petersen图的性质,给出了几个重要的引理,证明了当k≥3,n≠ik(i=2,3)时,广义Petersen图GP(n,k)是2-可扩的.......
图的1-因子计数问题已经被证明是NP-难的,但因该问题在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非......
给出了积和式，广义积和式的概念及其在组合计数和组合恒等式的证明等方面的一些应用。...
文献［１］引入了图的相对断裂度的概念，讨论了相对断裂度与１－因子和带宽的关系，并在文献［１］的基础上进一步刻划了相对断裂度与图的结构。......
对Gutman 提出的关于六角系统的三个猜想 ,举例说明了该六角系统中的复盖与1-因子关系的两个猜想是不成立的,而六角系统的复盖问题......
本文证明了:设G是p≥4(p为偶数)连通图,若G最多有一个割点,则任意u,v∈V(G~2)(u≠v),G~2-{u,v}有1-因子。......
在文献［２］基础上，对图的相对结合数进行了进一步讨论，其中讨论了相对结合数与图的结论，图含有１－因子的关系，并给出了带宽的一个新下界。......
首先对图的1-因子进行分类,求出每一类1-因子数目的递推关系式;然后对各类1-因子数目的递推式进行求和,得到一组有相互联系的递推......
根据Vizing邻接引理和关于临界图的独立数的一个结论，利用图的1-因子和几乎1-因子存在的充要条件，采用结构图论的方法证明了：1）若G是2n......
图的1-因子（完美匹配）数目问题是图论理论中的一个重要的问题,一般图的完美匹配计数问题已经被证实为N-P困难问题,因此,只能针对特殊......
图的1-因子计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的1-因子计数问题却是NP-困难的......
本文只考虑简单图,设G为一个图,F是G的1—因子,如果G中存在Hamilton圈C含有F,则称G是F—Hamilton的。对于偶图,我们给出了两个G成......
研究几乎完全二部图（即完全二部图K_（n,n）去掉一个1-因子）的L（1，1）和／L（2，1）边跨度．基于图的L（1，1）跨度确定了L（1，1）边跨度．通过给出具体标号得到图的L......
利用Tutte条件证明了恰有1条割边或2条割边的3-正则图存在1-因子,而且1-因子必包含其割边.并且得出了一些结论,最后给出了必然存在......
Ｇ＝（Ａ，Ｂ；Ｅ）是偶图，｜Ａ｜＝｜Ｂ｜＝ｎ≥２，若ｅ，ｆ∈Ｅ，ｅ≠ｆ，有ｄ（ｅ）＋ｄ（ｆ）≥３ｎ＋ｋ（ｋ≥１），则Ｇ中所有ｋ个边的独立集Ｍ皆可扩张成Ｇ的１－因子。......
一个参数为n,k,λ的匹配设计,记为MATCH(n,k,λ)设计,是完全图K_n的一个k一匹配集合,满足条件:K_n的任意一对独立边恰好出现在其中......
二元η级 de Bruijn-Good 图 G<sub>n</sub> 在非线性移位寄存器的设计方面有着广泛的应用.它的每一个1-因子就是一个 n 级非奇异......
