棒棒糖图的Merrifield-Simmons和Hosoya指数

i(G)表示图G的Merrifield-Simmons指数,定义为图G的独立点集个数;z(G)表示图G的Hosoya指数,m(G,k)表示G的k-匹配数,则z(G)是所有的m(G,k)的总和(1≤k≤[n/2]),其中n是G的顶点数.给出n阶棒棒糖图Ln,k的Merrifield-Simmons指数和Hosoya指数以及它关于Merrifield-Simmons指数和Hosoya指数的一个排序.

一类特殊图关于Merrifield-Simmons指标和Hosoya指标的排序

Merrifield-Simmons指标和Hosoya指标是化学图论中两个重要的拓扑指标。图的Merrifield-Simmons指标定义为该图中所有独立集数目的和,图的Hosoya指标定义为该图中所有匹配数目的和。研究一类图Gk的Merrifield-Simmons指标和Hosoya指标,根据Cq上两接点u和v之间的距离,给出了该类图Gk关于这两种指标的排序。

偶多边形联链的Merrifield-Simmons指标的极值

对多联苯链的概念加以推广,给出偶多边形联链的概念,讨论了关于Merrifield-Simmons指标的极值问题.利用递归公式,将偶多边形联链按指数大小合理排序.证明了偶多边形联链ZN(2n)、SN(2n)分别获得Merrifield-Simmons指标的极小、极大值.

一类特殊三圈图关于Merrifield-Simmons指标和Hosoya指标的排序

研究了一类三圈图Tk的Merrifield-Simmons指标和Hosoya指标,根据Cq上2接点u和v之间的距离,给出了该类三圈图关于这2种指标的排序.

聚苯链Merrifield-Simmons指标的计算

Merrifield-Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一.为了方便,快速地计算出聚苯链的Merrifield-Simmons指标,采用递推法得到了3种特殊聚苯链Zn,Sn和Ln的Merrifield-Simmons指标的计算公式,经过一些矩阵运算后,得到了这3种聚苯链的Merri-field-Simmons指标的更为一般的计算公式.

关于Hosoya指标和Merrifield-Simmons指标的k色极图

图的Hosoya指标定义为图中包含空边集在内的对集总数.图的Merrifield-Simmons指标定义为图中包含空点集在内的点独立集总数.考虑点数为n的k色连通图的集合Gn,k,证明了Tur n图Tn(k)是Gn,k中Hosoya指标最大且Merrifield-Simmons指标最小的图,还确定了k=2,3时Gn,k中Hosoya指标最小且Merrifield-Simmons指标最大的图.

四元素链的Merrifield-Simmons指标

四元素链是由若干个单位正方形序列且任意相邻两个正方形只有一个公共顶点构成的连通图。本文主要研究了n个单位正方形序列构成的四元素链在两种不同构联接位下的Merrifield-Simmons指标,并给出其计算公式。

圆长为k的n阶单圈图中第二大Merrifield-Simmons指数

图的独立集数目在化学上称为Merrifield-Simmons指数,它是化学图论中应用比较广泛的拓扑指数之一.文献[2]得到n阶单圈图中具有最大、次大以及最小的Merrifield-Simmons指数的图类,以及讨论了当圈长的为k时具有最大Merrifield-Simmons指数的图.本文给出了圈长为k的n阶单圈图中第二大Merrifield-Simmons指数.

有确定悬挂点数的树的Merrifield-Simmons指标的极小值

刻画了具有次小、第三小Merrifield-Simmons指标的4叶树.具有r个悬挂点的树称为r叶树,所讨论的图均为简单和有限的无向图.

一类三圈图关于Merrifield-Simmons指标的排序

研究了一类三圈图T k的Merrifield-Simmons指标,根据C q上三种不同的连接方式,给出了该类三圈图关于Merrifield-Simmons指标的排序.

三角链的Merrifield-Simmons指标和Hosoya指标

三角链是由若干个正三角形且任意相邻两个正三角形只有一个公共顶点构成的1-连通图.主要研究n个正三角形构成的三角链的Merrifield-Simmons指标和Hosoya指标,并给出其计算公式.

四角链的Merrifield-Simmons指标

四角链是由若干个单位正方形序列且任意相邻两个正方形之间只有一条割边构成的连通图.研究了n个单位正方形序列构成的四角链在两种不同构联接位下的Merrifield-Simmons指标,并给出了具体表达式.

关于多联苯链的Merrifield-Simmons指标的研究

Merrifield-Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一.主要通过对三个特殊多联苯链Zn,Sn和Ln的Merrifield-Simmons指标的研究,给出了一般多联苯链的Merrifield-Simmons指标计算公式,是对文献[1]关于多联苯链的Merrifield-Simmons指标研究的补充.

圈链的Merrifield-Simmons指标和Hosoya指标

圈链是一类由若干个n阶圈构成的平面连通图.构造了两类特殊的圈链,并且研究了这两类圈链在不同构联接位下的Merrifield-Simmons指标和Hosoya指标,给出了相应的递推公式.

图族圈粘接圈的Merrifield-Simmons指标的最小值

图族Q(Ck,Cs1,Cs2,…,Csk)是由圈Ck的每个顶点vi(i=1,2,…,k)分别粘接圈Csi(i=1,2,…,k)而得到的图。本文通过对图族Q(Ck,Cs1,Cs2,…,Csk)的Merrifield-Simmons指标进行研究,刻画出该图族的Merrifield-Simmons指标取得最小值时的图是Q(Ck,C3,C3,…,C3,Cs1+s2+…+sk-3(k-1))。

两类图族的Merrifield-Simmons指标的最大值

图族Q(Ck;Cs1,Cs2,…,Csk),Q(Pk;Cs1,Cs2,…,Csk),Q(Wk;Cs1,Cs2,…,Csk)分别是由圈C k,路P k和轮W k的每个顶点v i(i=1,2,…,k)(轮的中心顶点除外)分别顶点粘接圈C si(i=1,2,…,k)而得到的图;通过对图族Q(Ck;Cs1,Cs2,…,Csk),Q(W k;Cs1,Cs2,…,Csk)的Merrifield-Simmons指标进行研究,刻画出了这两类图族的Merrifield-Simmons指标(在顶点数一定时)取得最大值的图分别是Q(Ck;C4,C4,…,C4,C s1+s2+…+sk-4(k-1))和Q(Wk;C4,C4,…,C4,Cs1+s2+…+sk-4(k-1))。

多边形链的Merrifield-Simmons指标的极值（英文）

多边形链P(i_1,i_2,···,i_t)是由t个不同的多边形P_(i1),P_(i2),···,P_(it)构成的简单图,其中任意两个多边形Pik和Pij经一条键相连当且仅当对任意的1≤k<j≤t有j=k+1,而且每一条键至多属于两个多边形.文章研究了多边形链的Merrifield-Simmon指标的极值,同时笔者也刻画了相应的极值图.

极值五角链的Merrifield-Simmons指标和Hosoya指标研究

五角链是一类由若干个正则五边形构成的2-连通平面图.本文主要研究n个正五边形构成的极值五角链的Merrifield-Simmons指标和Hosoya指标,并给出递推公式.

一类特殊单圈图关于Merrifield-Simmons指标和Hosoya指标的排序

Merrifield-Simmons指标和Hosoya指标是化学图论中两个重要的拓扑指标.研究了一类特殊单圈图G(k)的Merrifield-Simmons指标和Hosoya指标,根据Cm上两个接点u和v之间的距离,给出了该类特殊单圈图关于这两种拓扑指标的排序.

Θ(n,g)中关于Hosoya指标和Merrifield-Simmons指标的极值θ-图(英文)

对于图G,Hosoya指标和Merrifield-Simmons指标分别定义为图G中所有匹配的和及所有独立集的和.θ-图是通过剖分有公共顶点的3条平行边而得到的图.Θ(n,g)表示围长为g的n阶θ-图的集合.得到了Θ(n,g)中Hosoya指标和Merrifield-Simmons指标的最小值、最大值,并刻画了相应的极值图.