- 单圈图依Hosoya指数与Merrifield-Simmons指数的排序
- 设G=（V，E）是一个简单连通图，V（G）和E（G）分别为G的顶点集和边集．｜V（G）｜=n，｜E（G）｜=m分别表示G的顶点数与边数．单圈图是顶点数与边数相等的连通图．
用m（G，k）表示G的k—匹配数，则G...
- 肖正明
- 关键词：HOSOYA指数独立集单圈图
- 文献传递
- 双星树的Merrifield-Simmons和Hosoya指数序被引量：5
- 2007年
- 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指数的完全排序.
- 肖正明
- 关键词：HOSOYA指数独立集
- 单圈图的Merrifield-Simmons指数的极值图
- 2009年
- 用i(G)表示图G的Merrifield-Simmons指数,定义为G的独立集数目。利用图的关于Merrifield-Simmons指数的变换技巧,研究了单圈图的Merrifield-Simmons指数,得到Merrifield-Simmons指数前八大的单圈图,刻画了极值图。
- 肖正明
- 关键词：MERRIFIELD-SIMMONS指数独立集单圈图
- 一类树的Hosoya指数
- 2007年
- 以z(G)表示图G的Hosoya指数,m(G,k)表示G的k-匹配数,则z(G)表示所有m(G,k)的总和。研究了直径不超过4的树的Hosoya指数,刻画了取得极值时的极图。
- 肖正明
- 关键词：HOSOYA指数直径
- 单圈图的Hosoya指数序
- 2009年
- 设m(G,k)表示图G的k?匹配数,z(G)表示图G的Hosoya指数,它是所有m(G,k)的总和.Hosoya指数是化学图论中一个重要的拓扑指数,通过单圈图的分析给出了Hosoya指数前八小的单圈图.
- 肖正明陈暑波
- 关键词：HOSOYA指数单圈图
