1-因子相关论文
本文首先研究图中短圈问题.短圈在许多领域（如：拓扑图论）中扮演很重要的角色.不论在理论上,还是实际应用中,人们往往需要寻找某些类型......
本文给出一个计算有向图上哈密尔顿圈个数的改进算法,该算法的基本思想是分步接受/拒绝。分步接受/拒绝方法已经成功地应用于渐进......
Lovász和Plummer[28]在20世纪70年代提出猜想：每一个没有割边的3-正则图都有指数多个1-因子.本文讨论了一类广义Petersen图P(N，k)的......
本文主要研究了两个问题：图的最大亏格以及三类图的1-因子计数.
本文第一部分是关于图的最大亏格的综述.图的最大亏格问题一直......
构造了3类3正则图,并用划分与求和的方法给出了这3类图1因子数的计算公式....
考察了平面近三角剖分图的最大亏格与独立边集之间的关系．设G^＊是平面近三角剖分图G的一个平面嵌入的几何对偶，如果G^＊有[1/2ψ]个独立......
定义给定非负整数k,若图G中每一对不相邻的顶点u和v,都有d(u)+d(v)≥| V(G)|+k,则称G为Ore k-型图....
设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-因子关系的两个猜想是不成立的,而六角系统的复盖问题......
首先对图的1-因子进行分类,求出每一类1-因子数目的递推关系式;然后对各类1-因子数目的递推式进行求和,得到一组有相互联系的递推......
设G是一个图且有一个1－因子F,g是f是定义在V（G）上的非负整数值函数且对每个x∈V（G）有g(x)<f(x)≤dG(x)，且f(V(G))为偶数，（Ⅰ）若对每个xy∈F......
根据Vizing邻接引理和关于临界图的独立数的一个结论，利用图的1-因子和几乎1-因子存在的充要条件，采用结构图论的方法证明了：1）若G是2n......
图的1-因子（完美匹配）数目问题是图论理论中的一个重要的问题,一般图的完美匹配计数问题已经被证实为N-P困难问题,因此,只能针对特殊......
研究几乎完全二部图（即完全二部图K_（n,n）去掉一个1-因子）的L（1，1）和／L（2，1）边跨度．基于图的L（1，1）跨度确定了L（1，1）边跨度．通过给出具体标号得到图的L......
