您的位置：首页 > 论文页面
一类(n, n+1)-图关于Merrifield-Simmons指标和Hosoya指标的排序
发表时间：2014-01-15 浏览量：1928 下载量：508
| 全部作者： | 田文文，田双亮，王文婷 |
| 作者单位： | 西北民族大学数学与计算机科学学院；兰州交通大学数理学院 |
| 摘 要： | Merrifield-Simmons指标和Hosoya指标是化学图论研究中最为重要和流行的2个拓扑指标。图的Merrifield-Simmons指标定义为图中所有独立集的数目；图的Hosoya指标定义为图中所有匹配数目。主要研究了一类(n, n+1)-图Bk的Merrifield-Simmons指标和Hosoya指标，根据Cn上两接点u和v之间的距离，给出了该类图关于这2种指标的排序。 |
| 关 键 词： | 图论；(n, n+1)-图；Merrifield-Simmons指标；Hosoya指标；排序 |
| Title： | Orderings of a class of (n, n+1)-graphs with respect to Merrifield-Simmons indices and Hosoya indices |
| Author： | TIAN Wenwen, TIAN Shuangliang, WANG Wenting |
| Organization： | School of Mathematics and Computer Science, Northwest University for Nationalities; School of Mathematics and Physics, Lanzhou Jiaotong University |
| Abstract： | Merrifield-Simmons index and Hosoya index are the two valuable topological indices in chemical graph theory.The Merrifield-Simmons index of a graph is defined as the total number of the independent sets of the graph and the Hosoya index of a graph is defined as the total number of the matchings of the graph. In this paper, the Merrifield-Simmons index and Hosoya index of the class of (n, n+1)-graphs Bk are investigated. According to the distance between u and v on Cn, their orderings with respect to these two indices are provided. |
| Key words： | graph theory; (n, n+1)-graph; Merrifield-Simmons index; Hosoya index; ordering |
| 发表期数： | 2014年1月第1期 |
| 引用格式： | 田文文，田双亮，王文婷. 一类(n, n+1)-图关于Merrifield-Simmons指标和Hosoya指标的排序[J]. 中国科技论文在线精品论文，2014，7（1）：28-32. |
3
评论数 0请您登录
暂无评论
下载全文
多维论文