Merrifield—Simmons指标相关论文
数论这门古老的学科有着非常广泛的应用.在本文中,我们利用数论中的两个重要的数列Fibonacci数列和Lucas数列与图论中的独立集、匹......
三角链是由若干个正三角形且任意相邻两个正三角形只有一个公共顶点构成的1-连通图.主要研究n个正三角形构成的三角链的Merrifield......
利用X-多项式、Y-多项式、Merrifield—Simmons指标和Hosoya指标的运算性质,得到了六角蜘蛛图的k-匹配数与k-独立集数的不等关系式,......
一个图的Merrifield-Simmons指标是指这个图的顶点独立集的个数,其中包括空集.一个图的Hosoya指标是指这个图的边独立集的个数,其中包......
令k,m是确定的整数.本文研究几个顶点的一类图G(H,k,H’,m)的Fibonacci数,并给出了这类图的Merrifield—Simmons指标及其序列.......