强迫数论文

Cata型亚苯基系统的强迫数及有向图的邻域离散度
论文摘要化学分子拓扑指标及拓扑指标性质以及它们之间的关系是化学图论的研究内容之一.化学图论在检测和合成新的化学物质和新药方面起着非常重要的作用.1991年,Harary等人提出...
二部图的匹配强迫数
论文摘要设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的所有完美匹...