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

研究了一类双圈图眈的Merrifield-Simmons和Hosoya指标,根据Cm和Cn之间的一条公共路Pk,给出了该类双圈图关于这两种指标的排序．     

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

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

具有最大Merrifield-Simmons指标的M_n~k图

一个图的Merrifield-Simmons指标σ(G)定义为图G的所有的点独立集数目之和.该文把有n个顶点的满载单圈图固定k(k≥l,l为圈的长)个悬挂点且圈上每个点都至少连一个悬挂点的单圈图记为Mkn图.该文描述了Mkn图的第一大Merrifield-Simmons指标及其极图特征.     

两类图族的Merrifield-Simmons指标

路粘完全图G（P_m,K_n）是指由一个m个顶点的路的每个顶点上粘接一个n阶完全图得到的连通图,圈粘完全图G（C_m,K_n）是指由一个圈图C_m的每个顶点上粘接一个n阶完全图得到的连通图.论文通过研究完全图、路粘完全图和圈粘完全图的Merrifield-Simmons指标,刻画出了路粘完全图和圈粘完全图的Merrifield-Simmons指标的计算公式,并给出了其证明过程.     

两类特殊单圈图的Merrifield-Simmons指标序列

Merrifield-Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一.本文主要研究两类特殊单圈图的Merrifield-Simmons指标,并得出了这两类特殊单圈图的Merrifield-Simmons指标序列.     

完全K部图的Hosoya指标和Merrifield-Simmons指标极图

图的Hosoya指标和Merrifield-Simmons指标是化学图论中两个重要的拓扑指标.考虑点数为n的完全K部图集合K_(n1),_(n2),…,_(nk),证明了在图集K_(n1),_(n2),…,_(nk)中■具有最小的Hosoya指标和最大的Merrifield-Simmons指标,并且图■在K_(n1),_(n2),…,_(nk)中具有最小的Merrifield-Simmons指标和最大的Hosoya指标,其中n=kq+r,0≤rk.     

一类双圈图的Merrifield-Simmons指标和Hosoya指标序列

一个图的Merrifield-Simmons指标是指这个图的顶点独立集的个数,其中包括空集.一个图的Hosoya指标是指这个图的边独立集的个数,其中包括空集.用代数组合的方法给出了一类双圈图的Merrifield-Simmons指标和Hosoya指标及关于Merrifield-Simmons指标和Hosoya指标的完全排序.     

两类图族的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指标的计数

图G的Merrifield-Simmons指标表示该图中所有独立集的数目。主要研究了一类多圈图G_m(n)关于Merrifield-Simmons指标的计数问题,并给出了具体的表达式。     

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

研究了一类三圈图瓦的Merrifield-Simmons指标,根据Cq上三种不同的连接方式,给出了该类三圈图关于Merrifield-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指标及扇和轮的Hosoya指标

Merrifield-Simmons指标和Hosoya指标是化学图论研究中两个重要的拓扑指标.在已有结论的基础上,主要研究了几类图的Merrifield-Simmons指标及n阶的扇和轮的Hosoya指标,并给出了相应的递推公式,为以后研究化学分子结构的性质提供了重要的理论依据.     

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

文章研究了一类三圈图Tm,k,rn,p,q的Merrifield-Simmons指标和Hosoya指标,根据CP上两接点u和v之间的距离,给出了该类三圈图关于这两种指标的排序.     

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

研究了一类三圈图T^m,k,r_n,p,q的Merrifield-Simmons指标和Hosoya指标,根据C_p上两接点u和v之间的距离,给出了该类三圈图关于这两种指标的排序     

单圈图的最大Merrifield-Simmons指标

Merrifield-Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一。文中主要研究了连通单圈图的Merrifield-Simmons指标的性质,并得出了其最大的Merrifield—Simmons指标。     

五边形链的Merrifield-Simmons指标

五边形链是一类由若干个五边形构成的连通图.文章主要研究了按1-位和2-位两种特殊联接的五边形链W1n和W2n的Merrifield-Simmons指标,并给出了相应的递推公式.     

积图的点PI指标

图G的点PI指标PIv(G)=∑e∈E(G)v更近的点的个数。两图G和H的积图G∨H的点集是V(G)×V(H);点(a,b)和(c,d)是相邻的当且仅当a和c或b和d分别在G和H中是相邻的。文章给出了积图G∨H的点PI指标的表达式。     

Merrifield-Simmons指标的性质研究

Merrifield-Simmons指标是研究化学图论的重要拓扑参数,文中研究了有关图的Merrifield-Simmons指标,得到一些基本性质。     

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

Merrifield-Simmons指标和Hosoya指标是化学分子图论中较为流行和重要的两类拓扑指标.在这篇论文中,研究了n阶星Sn通过特殊的联接方式构成的两类星链的Merrifield-Simmons指标和Hosoya指标,并给出了递推公式.