论文部分内容阅读
能惟一确定图G的完美匹配M的最小不交边子集所含的边数称作完美匹配M的强迫数.完美匹配强迫数在有机化学上也称作凯库勒结构的原始自由度,来源于对分子共振结构的研究,是化学分子图的一个重要拓扑不变量.给出了二部克莱茵瓶六角系K(p,q,t)的强迫数下界,并表明当P≤q时,g(p,q,t)的最小强迫数为p;若q〈P≤2q,K(p,q,t)的最小强迫数为q.