双星树的Merrifield-Simmons和Hosoya指数序--《湖南城市学院学报(自然科学版)》2007年04期

《湖南城市学院学报(自然科学版)》 2007年04期

双星树的Merrifield-Simmons和Hosoya指数序

【摘要】：i(G)表示图G的Merrifield-Simmons指数,定义为图G的独立集个数;m(G,k)表示G的k-匹配数,z(G)表示图G的Hosoya指数,则z(G)是m(G,k)的总和.给出n阶双星图S p,q的Merrifield-Siimmons指数和Hosoya指数以及关于Merrifield-Simmons指数和Hosoya指数的完全排序.

【作者单位】：湖南工业大学
【关键词】： Merrifield-Siimmons指数 Hosoya指数 双星树 独立集 匹配
【分类号】：O157.6
【DOI】：CNKI:SUN:HNCG.0.2007-04-015
【正文快照】：

1基础知识G=(V,E)表示顶点集为V,边集为E的简单连通图,n=V,m=E分别表示它的顶点数与边数.N G(x)表示顶点x的领域,d G(x)表示顶点x的度,简记为d x或d(x),且d(x)=N G(x).度数为1的顶点称为叶,至少与一个叶子邻接的顶点称为茎,茎与它叶子所连的边称为悬挂边.Fibonacci数[1]:0,1,1

推荐 CAJ下载

PDF下载
不支持迅雷等加速下载工具，请取消加速工具后下载

CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前3条

1	张莲珠;Gutman极值六角链猜想的证明[J];系统科学与数学;1998年04期
2	邓汉元,夏建业,夏方礼;六边形系统的Randi'c指数[J];湖南师范大学自然科学学报;2003年03期
3	孟繁宗,苗深花;烷基苯热力学性质与分子结构之间的关系研究[J];曲阜师范大学学报(自然科学版);2004年02期