反强迫数相关论文
化学分子拓扑指标及拓扑指标性质以及它们之间的关系是化学图论的研究内容之一.化学图论在检测和合成新的化学物质和新药方面起着......
本文通过把图的完美匹配按包含某个顶点关联边的情况进行分类,分别计算得到的一些基本图的部分反强迫多项式的递推关系,进而求出每......
设G是一个有限的简单连通图,M是G的一个完美匹配(在化学中称为凯库勒(Kekule)结构),Sa(?)E(G)\M,若从G中删除Sa后,G的完美匹配只有M,那么......
图G中的一个完美匹配M的强迫数是指为确定M所需要的最少的M-匹配边的数目.图中完美匹配的强迫数的概念最早由Harary等提出,Klein和......
富勒烯是单质碳的第三种同素异形体,以球状、椭球状或管状结构存在,在化学、物理、材料以及医药方面产生了深远的影响.富勒烯的分......
图的强迫问题出现在各种子结构及相关应用问题中,如:完美匹配,控制集和染色等.设M是图G的一个完美匹配.如果S(?)M且G的其它完美匹配......
设图G是一个有限的简单连通图,E(G)和V(G)分别是G的边集和顶点集.独立边集M是G的一个完美匹配当且仅当V(G)中的点都是M-饱和的.M的......
本文主要考虑了图的全局强迫数与最大反强迫数的关系.本文分为四个部分.第一章主要介绍了图的相关概念,“强迫”问题的研究背景及......
设G是有限的简单连通图,M是G的一个完美匹配(在化学中称为凯库勒(Kekule)结构).完美匹配M的反强迫数是指从图G中删去最少的不在M中......
设G是有限的简单连通图,M是图G的一个边子集.若M覆盖G中的所有顶点,且M中任意两条边都没有公共顶点,则称M是G的一个完美匹配(perfe......
拓扑指标在化学,药理学等方面的研究中发挥着重要的作用[1,2].上世纪中叶以来,研究者们提出了各种各样的拓扑指标(参见[3]),其中以......
在数学化学理论中,为了研究分子图的结构以及化合物的物理化学性质,人们提出了各种各样的拓扑指标[1,2].早在1972年,由J.Gutman和N.T ......
六角系统是指一个有限二连通平面图,它的每个内部面都是一个边长为一的正六边形。苯型六角系统是指每个内部面均为正六边形的六角系......
设S是E(G)的一个子集,如果G-S具有唯一的完美匹配,那么称S为G的一个反强迫集。G的最小反强迫集的大小称为G的反强迫数,记为af(G)。我们......
设G是一个有完美匹配的图。若G的边集s满足G—s有唯一完美匹配,则称s为反强迫集。包含边数最少的反强迫集叫做极小反强迫集,其中边的......
一个六角系统可以由它的边界的形状唯一确定,表示为边界边码,简称BEC码。若连通图G的边子集S满足G-S有唯一的完美匹配,则称最小的S......
图G的每个完美匹配M都有一个最小子集S,使得S不包含在G的其他完美匹配中,该子集S的势称为M的强迫数.从对立面考虑,在E(G)M中有一个最......
得到了循环梯状图的反强迫谱及其连续性,并给出了卢卡斯数列的两种组合解释....