期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
随机七边形链中两类拓扑指数的期望值研究
1
作者 孙玉霜 耿显亚 《哈尔滨商业大学学报(自然科学版)》 CAS 2023年第4期456-461,共6页
设G是n阶简单图,即所考虑的都是有限简单图,设G=(V(G),E(G))是一个图,V(G)表示图的顶点集,E(G)表示图的边集,G的匹配数和独立集分别记作G的Hosoya指数和Merrifield-Simmons指数,记作m(G),i(G).根据不同连接方式画出的各类别的图形,结合... 设G是n阶简单图,即所考虑的都是有限简单图,设G=(V(G),E(G))是一个图,V(G)表示图的顶点集,E(G)表示图的边集,G的匹配数和独立集分别记作G的Hosoya指数和Merrifield-Simmons指数,记作m(G),i(G).根据不同连接方式画出的各类别的图形,结合给定的相关公式推出所有有着n个七边形的七边形链的Hosoya指数和Merrifield-Simmons指数的期望值公式.不同的连接方式有着不同的概率,结合推导出的两个不同指标的期望值公式,代入不同的概率,得到精确的不同连接方式下的两个指数的相关内容.进而探究出在随机七边形链中的Hosoya指数和Merrifield-Simmons指数的期望值. 展开更多
关键词 七边形 HOSOYA指数 merrifield-simmons指数 概率 期望 平均值
下载PDF
圆长为k的n阶单圈图中第二大Merrifield-Simmons指数 被引量:4
2
作者 姜琴 陈暑波 +1 位作者 吴继春 黄子文 《南华大学学报(自然科学版)》 2006年第3期35-38,共4页
图的独立集数目在化学上称为Merrifield-Simmons指数,它是化学图论中应用比较广泛的拓扑指数之一.文献[2]得到n阶单圈图中具有最大、次大以及最小的Merrifield-Simmons指数的图类,以及讨论了当圈长的为k时具有最大Merrifield-Simmons指... 图的独立集数目在化学上称为Merrifield-Simmons指数,它是化学图论中应用比较广泛的拓扑指数之一.文献[2]得到n阶单圈图中具有最大、次大以及最小的Merrifield-Simmons指数的图类,以及讨论了当圈长的为k时具有最大Merrifield-Simmons指数的图.本文给出了圈长为k的n阶单圈图中第二大Merrifield-Simmons指数. 展开更多
关键词 单圈图 独立集 merrifieldsimmons指数
下载PDF
似星树依Merrifield-Simmons指数的排序 被引量:3
3
作者 吴继春 邓汉元 姜琴 《湖南师范大学自然科学学报》 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
单圈图的Merrifield-Simmons指数的极值图
4
作者 肖正明 《湖南工业大学学报》 2009年第4期30-32,共3页
用i(G)表示图G的Merrifield-Simmons指数,定义为G的独立集数目。利用图的关于Merrifield-Simmons指数的变换技巧,研究了单圈图的Merrifield-Simmons指数,得到Merrifield-Simmons指数前八大的单圈图,刻画了极值图。
关键词 merrifield-simmons指数 独立集 单圈图
下载PDF
单圈图的最大Merrifield-Simmons指数
5
作者 杨建光 夏方礼 《湖南文理学院学报(自然科学版)》 CAS 2008年第4期11-12,14,共3页
图的独立集个数在化学上称为Merrifield-Simmons指数,它是化学图论中应用比较广泛的拓扑指数之一.利用图的变换得到了n阶单圈图的Merrifield-Simmons指数的最大值,并刻画了具有最大Merrifield-Simmons指数的单圈图的特征.
关键词 单圈图 独立集 merrifield.simmons指数
下载PDF
一类单圈图的Merrifield-Simmons指数的极值图
6
作者 王久妹 《合肥师范学院学报》 2009年第3期15-17,共3页
以σ=σ(G)表示Merrifield-Simmons指数,研究连接一个s-pode的单圈图的Merrifield-Simmons指数,刻画了取得极值时的极图。
关键词 merrifield-simmons指数 单圈图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部