四元素链的Merrifield-Simmons指标 被引量：1

1

作者 田文文 田双亮 《贵州师范大学学报（自然科学版）》 CAS 2013年第2期65-68,共4页

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

关键词 四元素链 merrifield—simmons指标 FIBONACCI数

在线阅读 下载PDF 职称材料

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

2

作者 任胜章 郑国彪 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第5期64-67,共4页

图族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,... 图族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指标

在线阅读 下载PDF 职称材料

N维超立方体的Merrifield-Simmons指标 被引量：3

3

作者 盛集明 沈艳军 《兰州理工大学学报》 CAS 北大核心 2015年第5期163-166,共4页

Merrifield-Simmons指标定义为图G中包含空点集在内的独立集的总数.Merrifield-Simmons指标在分子化学中有着广泛的应用.利用超立方体与有限集的幂集的Hasse图之间的同构关系,研究n维超立方体的MerrifieldSimmons指标.当k≦5时,得到k-... Merrifield-Simmons指标定义为图G中包含空点集在内的独立集的总数.Merrifield-Simmons指标在分子化学中有着广泛的应用.利用超立方体与有限集的幂集的Hasse图之间的同构关系,研究n维超立方体的MerrifieldSimmons指标.当k≦5时,得到k-独立集的指标序列. 展开更多

关键词 merrifield-simmons指标 独立集 n维超立方体 Hasse图

在线阅读 下载PDF 职称材料

偶多边形联链的Merrifield-Simmons指标的极值 被引量：1

4

作者 陈香莲 白亚丽 苏贵福 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第2期19-23,共5页

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

关键词 偶多边形联链 merrifield-simmons指标 极值

在线阅读 下载PDF 职称材料

关于Hosoya指标和Merrifield-Simmons指标的k色极图 被引量：2

5

作者 许克祥 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第3期312-315,共4页

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

关键词 HOSOYA指标 merrifield-simmons指标 色数

在线阅读 下载PDF 职称材料

两类图族的Merrifield-Simmons指标 被引量：1

6

作者 苏晓海 孙泽清 +2 位作者 俞天仕 高云 任胜章 《安徽大学学报（自然科学版）》 CAS 北大核心 2022年第1期32-36,共5页

路粘完全图G(P_(m),K_(n))是指由一个m个顶点的路的每个顶点上粘接一个n阶完全图得到的连通图,圈粘完全图G(C_(m),K_(n))是指由一个圈图C m的每个顶点上粘接一个n阶完全图得到的连通图.论文通过研究完全图、路粘完全图和圈粘完全图的Mer... 路粘完全图G(P_(m),K_(n))是指由一个m个顶点的路的每个顶点上粘接一个n阶完全图得到的连通图,圈粘完全图G(C_(m),K_(n))是指由一个圈图C m的每个顶点上粘接一个n阶完全图得到的连通图.论文通过研究完全图、路粘完全图和圈粘完全图的Merrifield-Simmons指标,刻画出了路粘完全图和圈粘完全图的Merrifield-Simmons指标的计算公式,并给出了其证明过程. 展开更多

关键词 完全图 独立集 merrifield-simmons指标

在线阅读 下载PDF 职称材料

一类多圈图关于Merrifield-Simmons指标的计数

7

作者 刘睿琳 田双亮 田文文 《贵州师范大学学报（自然科学版）》 CAS 2016年第6期74-76,共3页

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

关键词 多圈图 merrifield-simmons指标 计数

在线阅读 下载PDF 职称材料

似星树依Merrifield-Simmons指数的排序 被引量：3

8

作者 吴继春 邓汉元 姜琴 《湖南师范大学自然科学学报》 CAS 北大核心 2008年第3期30-33,共4页

设i(G)是图G的Merrifield-Simmons指数.对图G1和G2,若i(G1)<i(G2),则记G1<G2.只有一个顶点的度≥2的树称为似星树.对具有不同分枝的似星树的Merrifield-Simmons指数进行了比较,对具有相同分枝的似星树的Merrifield-Simmons指数进... 设i(G)是图G的Merrifield-Simmons指数.对图G1和G2,若i(G1)<i(G2),则记G1<G2.只有一个顶点的度≥2的树称为似星树.对具有不同分枝的似星树的Merrifield-Simmons指数进行了比较,对具有相同分枝的似星树的Merrifield-Simmons指数进行了排序;并利用"<"关系,刻画出了似星树关于Merrifield-Simmons指数的极图. 展开更多

关键词 似星树 merrifield-simmons指数 排序 极图

在线阅读 下载PDF 职称材料

一类(n,n+2)-图关于两种拓扑指标的排序 被引量：1

9

作者 田文文 田双亮 王燕凤 《贵州师范大学学报（自然科学版）》 CAS 2015年第6期53-56,共4页

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

关键词 (n n+2)-图 HOSOYA指标 merrifield-simmons指标 排序

在线阅读 下载PDF 职称材料

一类双圈图关于两种拓扑指标的排序

10

作者 田文文 田双亮 《计算机工程与应用》 CSCD 北大核心 2015年第18期52-55,共4页

研究了一类双圈图Gm,kn,p,q的Merrifield-Simmons指标和Hosoya指标,并给出了该类双圈图关于这两种拓扑指标的排序。

关键词 双圈图 merrifield-simmons指标 HOSOYA指标 排序

在线阅读 下载PDF 职称材料

一类树的拓扑指标极值

11

作者 晏惠琴 《兰州理工大学学报》 CAS 北大核心 2011年第5期169-171,共3页

具有r个悬挂点的树是r叶树.研究具有n个顶点4叶树的Merrifield-Simmons指标,刻画具有第四至第六小Merrifield-Simmons指标的4叶树.

关键词 merrifield-simmons指标 4叶树 极值

在线阅读 下载PDF 职称材料