| 尤利华,韦超霞,游志福.给定悬挂点数的双圈图中具有最小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). |
|
| 摘要点击次数: 3082 |
| 全文下载次数: 2827 |
| 中文摘要: |
| 设$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阅读器 |
