尤利华,韦超霞,游志福.给定悬挂点数的双圈图中具有最小Hosoya指数的图[J].数学研究及应用,2014,34(1):12~32
给定悬挂点数的双圈图中具有最小Hosoya指数的图
The Smallest Hosoya Index of Bicyclic Graphs with Given Pendent Vertices
投稿时间:2012-07-03  最后修改时间:2013-10-12
DOI:10.3770/j.issn:2095-2651.2014.01.002
中文关键词:  Hosoya指数  双圈图  悬挂点  匹配.
英文关键词:Hosoya index  bicyclic graph  pendent vertex  matching.
基金项目:国家自然科学基金(Grant No.11301093), 广东市珠江科技新星项目(Grant No.2011J2200090), 广东高校国际科技合作创新平台项目(Grant No.\,2012gjhz0007).
作者单位
尤利华 华南师范大学数学科学学院, 广东 广州 510631 
韦超霞 华南师范大学数学科学学院, 广东 广州 510631 
游志福 广东技术师范学院计算机科学学院, 广东 广州 510665 
摘要点击次数: 1344
全文下载次数: 1329
中文摘要:
      设$G$是图, $G$的Hosoya指数$Z(G)$定义为$G$的所有匹配的数目.此文刻画了给定悬挂点数的双圈图中具有最小Hosoya指数的图, 进而给出了双圈图中最小Hosoya指数及其对应图的新证明.
英文摘要:
      Let $G$ be a graph. The Hosoya index $Z(G)$ of a graph $G$ is defined to be the total number of its matchings. In this paper, we characterize the graph with the smallest Hosoya index of bicyclic graphs with given pendent vertices. Finally, we present a new proof about the smallest Hosoya index of bicyclic graphs.
查看全文  查看/发表评论  下载PDF阅读器