![富勒烯图的2-共振性]()
论文摘要令G是一个平面图或某曲面上的2-胞腔嵌入图.G中两两不交偶面构成的集合H称为一个共振型（如果H中的偶面都是六边形面,则共振型也称六隅体型）,如果G-H有一个完美匹配（在...
![图的因子和圈]()
论文摘要如果图G的一个子图F是G的一个支撑子图，则称F是G的一个因子．Akiyama和Kano将图的因子问题分为两类，分别称为：度因子问题和分支因子问题．如果用因子的度来描述这...
![二部图的匹配强迫数]()
论文摘要设G是有完美匹配的图．若G的完美匹配M的子集S仅包含在唯一完美匹配M中，称S是M的一个强迫集．M的最小强迫集的大小叫做M的强迫数，记作f（G，M）．G的所有完美匹配的强...
![具有完美匹配的图依能量的排序]()
论文摘要图的能量定义为图连接矩阵的所有特征根的绝对值之和．在化学图论中，研究具有极值能量的图具有十分重要的理论意义和应用价值．图的能量越大（小），相应化合物的热力学稳定性越强（...
![强迫数为2的六角系统]()
论文摘要设M为图G的一个完美匹配．若M的子集S只包含在G的一个完美匹配M之中，则称S为M的一个强迫集．我们用f（G，M）表示M的最小强迫集所包含边的条数，用M表示G的所有完美匹...
![匹配理论的若干新结果]()
论文摘要匹配理论是图论的一个基础分支，同时在理论化学、组合优化等研究中有十分重要的应用。目前匹配理论的主要研究方向之一是具有特定性质的存在完美匹配的图的构造和性质，比如：基本图...
![步长为1和k的循环图的导出匹配可扩性]()
论文摘要本文研究的图为有限简单图.对一个图G,分别用V（G）和E（G）记它的顶点集和边集.对顶点集S（?）V（G）,令E（S）={uv∈E（G）:u,v∈S}.对M（?）E（G...
![关于2k可删的及k边可删的导出匹配可扩图的一些结果]()
论文摘要本文涉及的图均为有限,非空,无向,简单图。本文主要研究下列四方面的问题:1.2k点可删的导出匹配可扩图的度条件。2.k边可删的导出匹配可扩图的度条件。3.3正则1边可删...
