![一些特殊图类的导出圈友好图]()
论文摘要在一个图G中,偶圈C被称为友好圈,如果从图G中删去C上所有的点得到的图有完美匹配.一个图被称为导出圈友好图,如果它的任意的导出偶圈都是友好圈.令T是无2度点的树,把T中...
![特殊三正则图Fan猜想研究]()
论文摘要1971年,Fulkerson提出一个猜想:每一个无桥三正则图都包含六个完美匹配,使得每条边都包含在其中的两个中.我们称该猜想为Fulkerson猜想.1994年,Fa...
![多边形链的Kekulé结构数的极值]()
论文摘要图的完美匹配（或1-因子）是饱和图的每个顶点的匹配。芳香族化合物中,Kekul′e结构就是其碳骨架的一个完美匹配,它显示了化学结构中双键的位置,在化学理论中起到了核心作...
![I-图的可扩性]()
论文摘要如果连通图I中任意n条点不交的边都包含在一个完美匹配中,就称I是n-可扩的.证明了真I图I（n,j,k）是1-可扩的;当n≠3j或者3k时,真I-图是2-可扩的.论文目...
![一类Halin图的完美匹配计数问题]()
论文摘要研究了匹配理论中BB分解在3-正则无桥图类下的逆过程——正则黏合,优化了支撑树非叶子结点在一条路上的3-正则Halin图类的完美匹配数下界,证明了Lovász-Plum...
![2类图的完美匹配数的分类递推求法]()
论文摘要首先,把图的完美匹配按关联某个顶点的边进行分类,求出每一类完美匹配数目的递推关系式.其次,把各类完美匹配的递推式相加,得到一组有相互联系的递推关系式,再利用这些递推式之...
![2类图完美匹配计数公式的嵌套递推求法]()
论文摘要把图2-nD8和2-nD6的完美匹配按饱和某个顶点的完美匹配进行分类,求出每一类完美匹配数目的递推关系式,再利用这些递推式之间的相互关系,得到这两类图的完美匹配数目的递...
![按饱和顶点分类的完美匹配数的递推求法]()
论文摘要构造了2类新图2-2nK5和2-nZ5,用嵌套递推的方法,得到了这2类新图的完美匹配数的2个递推关系式及其通解,从而得到了这2类图的完美匹配数目的计算公式.论文目录1预...
