强迫数相关论文
化学分子拓扑指标及拓扑指标性质以及它们之间的关系是化学图论的研究内容之一.化学图论在检测和合成新的化学物质和新药方面起着......
设G是有完美匹配的图．若G的完美匹配M的子集S仅包含在唯一完美匹配M中，称S是M的一个强迫集．M的最小强迫集的大小叫做M的强迫数，记作f（G，M......
图G中的一个完美匹配M的强迫数是指为确定M所需要的最少的M-匹配边的数目.图中完美匹配的强迫数的概念最早由Harary等提出,Klein和......
设G是一个图.G的完美匹配是指覆盖G中所有顶点的两两不交边的集合.设M是G的一个完美匹配,S?E（G）.若S?M且S不被包含于G的其它完美匹配......
设G是一个平面图.G的Z-变换图Z(G)的顶点集为G的所有完美匹配的集合,两个顶点M1, M2之间连边当且仅当它们的对称差恰好是G的某个内......
本文主要考虑了图的全局强迫数与最大反强迫数的关系.本文分为四个部分.第一章主要介绍了图的相关概念,“强迫”问题的研究背景及......
化学分子图的拓扑指标是一种数值不变量,它可以间接预测对应化学分子的物理、化学性质.修正互惠度距离指标是互惠度距离指标的一个......
设M为图G的一个完美匹配．若M的子集S只包含在G的一个完美匹配M之中，则称S为M的一个强迫集．我们用f(G，M)表示M的最小强迫集所包含边的条......
能惟一确定图G的完美匹配M的最小不交边子集所含的边数称作完美匹配M的强迫数.完美匹配强迫数在有机化学上也称作凯库勒结构的原始......
期刊
二部克莱因瓶六角系统K(p,q,t)是嵌入到不可定向曲面克莱因瓶上的每个面的边界都是6长圈的二部图,匹配强迫数是有完美匹配图的一个......
期刊
图论中研究的方格图有很好的物理和化学背景,在文献[1-3]中Ridlle,Afshani和Kleinerman 等人先后研究了C2m× C2n的匹配强迫数,本......
二部克莱因瓶六角系统K（p，q，f）是嵌入到不可定向曲面克莱因瓶上的每个面的边界都是6长圈的二部图，匹配强迫数是有完美匹配图的一个重要......
能惟一确定图G的完美匹配M的最小不交边子集所含的边数称作完美匹配M的强迫数．完美匹配强迫数在有机化学上也称作凯库勒结构的原始......
图论中研究的方格图有很好的物理和化学背景，在文献[1—3】中Ridlle，Afshani和Kleinerman等人先后研究了C2m×C2n的匹配强迫数，本......
图G的每个完美匹配M都有一个最小子集S,使得S不包含在G的其他完美匹配中,该子集S的势称为M的强迫数.从对立面考虑,在E（G）M中有一个最......
设M是图G的一个最大匹配,S是M的一个子集.如果S除了被M包含而不被图G的其他最大匹配所包含,那么称S是M的一个强迫集.M的最小强迫集......
令M是图G的一个最大匹配,S是M的一个子集。如果S除了被M包含而不被G的其它最大匹配所包含,那么称S是M的一个强迫集(forcing set)。......
期刊
