您的位置:首页  > 论文页面

一类(n, n+1)-图关于Merrifield-Simmons指标和Hosoya指标的排序

发表时间:2014-01-15  浏览量:1456  下载量:407
全部作者: 田文文,田双亮,王文婷
作者单位: 西北民族大学数学与计算机科学学院;兰州交通大学数理学院
摘 要: 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.
 
1 评论数 0
暂无评论
友情链接