四角系统相关论文
在化学图论中,分子图是一种在图论上对化合物分子的结构式的表示,可表达分子的拓扑性质.分子拓扑指标是一个从图形结构中得到的数......
图的完美匹配在量子化学中化学家称之为Kekulé结构，在统计物理上称为Dimmer构形，它们在量子化学与统计物理上有着十分重要的应用。......
本文研究了渺位四角系统的构成,定义了构成渺位四角系统的四角运算,并讨论在不同四角运算下渺位四角系统的完美匹配数,给出固定细......
图的完美匹配的计数问题是匹配理论研究中的一个重要课题,而对于一般图的完美匹配计数问题是NP-难的.本研究运用组合递推法给出了......
研究了链状四角系统的构成,定义了构成渺位四角系统的3种运算,并讨论在不同四角运算下链状四角系统的完美匹配数,进而讨论了链状四......
给出了两类四角系统的完美匹配数、匹配数和点独立集数的计算公式。...
四角系统是一个二部图. 二部图有完美匹配的一个必要条件是对其顶点进行正常着色后,两个色类所含的顶点数相等,然而这一条件并不充......
我们推导出两类四角系统的Wiener数和Hyper—Wiener数的计算公式．...
一个图（分子）G的一般Randic指标定义为图G的所有边上的权（d（u）d（v））^a之和，这里d（u）表示G中点u的度且α是任意一个实数．确定了有n块格子的四角......
AZI指标是研究辛烷和庚烷生成热的一个有价值的预测指标,其定义为图G中所有边的权重（dudv/du＋dv-2）3的总和,其中du和dv分别表示G中边u......
四角系统的完美匹配有很强的统计物理背景。本文给出了渺位四角系统完美匹配数的一个计算方法。......
如果G表示一个四角系统，则G的Z-变换图Z（G）指如下定义的图：图z（G）的所有顶点对应于四角系统G中的所有完美匹配，且Z（G）中的两个顶点有一条边......
图的完美匹配是指能够覆盖图中所有顶点且互不相交的边集．图的完美匹配的计数问题是图论的匹配理论研究中的一个重要研究课题．研究了......
利用g-割线证明了四角系统G是2-共振的当且仅当G中任意两个互不相交的边界正方形是相互共振的.......
一般图的完美匹配计数问题是NP-困难的.用划分、求和、再递推的方法给出了2类特殊图完美匹配数目的计算公式.所给出的方法,可以计......
