Merrifield—Simmons指标相关论文
数论这门古老的学科有着非常广泛的应用.在本文中,我们利用数论中的两个重要的数列Fibonacci数列和Lucas数列与图论中的独立集、匹......
三角链是由若干个正三角形且任意相邻两个正三角形只有一个公共顶点构成的1-连通图.主要研究n个正三角形构成的三角链的Merrifield......
利用X-多项式、Y-多项式、Merrifield—Simmons指标和Hosoya指标的运算性质,得到了六角蜘蛛图的k-匹配数与k-独立集数的不等关系式,......
四元素链是由若干个单位正方形序列且任意相邻两个正方形只有一个公共顶点构成的连通图。本文主要研究了n个单位正方形序列构成的......
一个图的Merrifield-Simmons指标是指这个图的顶点独立集的个数,其中包括空集.一个图的Hosoya指标是指这个图的边独立集的个数,其中包......
令k,m是确定的整数.本文研究几个顶点的一类图G(H,k,H’,m)的Fibonacci数,并给出了这类图的Merrifield—Simmons指标及其序列.......
Merrifield-Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一。文中主要研究了连通单圈图的Merrifield-Simmons指标......
设图G=(y,E)是简单的连通图,并且V(G)是它的顶点集和E(G)是它的边集。对一个图G的任意两个顶点“和”,如果它们不相邻,则称它们是相互独立的......