| 给定悬挂点数的双圈图中具有最小Hosoya指数的图 |
| |
| 引用本文： | 尤利华,韦超霞,游志福.给定悬挂点数的双圈图中具有最小Hosoya指数的图[J].数学研究及应用,2014,34(1):12-32. |
| |
| 作者姓名： | 尤利华 韦超霞 游志福 |
| |
| 作者单位： | 华南师范大学数学科学学院, 广东 广州 510631;华南师范大学数学科学学院, 广东 广州 510631;广东技术师范学院计算机科学学院, 广东 广州 510665 |
| |
| 基金项目： | 国家自然科学基金(Grant No.11301093), 广东市珠江科技新星项目(Grant No.2011J2200090), 广东高校国际科技合作创新平台项目(Grant No.\,2012gjhz0007). |
| |
| 摘 要： | 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.
|
| 关 键 词： | 双圈图 顶点 吊坠 图形特征 |
| 收稿时间： | 7/3/2012 12:00:00 AM |
| 修稿时间： | 2013/10/12 0:00:00 |
The Smallest Hosoya Index of Bicyclic Graphs with Given Pendent Vertices |
| |
| Lihua YOU,Chaoxia WEI and Zhifu YOU.The Smallest Hosoya Index of Bicyclic Graphs with Given Pendent Vertices[J].Journal of Mathematical Research with Applications,2014,34(1):12-32. |
| |
| Authors: | Lihua YOU Chaoxia WEI and Zhifu YOU |
| |
| Institution: | School of Mathematical Sciences, South China Normal University, Guangdong 510631, P. R. China;School of Mathematical Sciences, South China Normal University, Guangdong 510631, P. R. China;School of Computer Science, Guangdong Polytechnic Normal University, Guangdong 510665, P. R. China |
| |
| Abstract: | 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. |
| |
| Keywords: | Hosoya index bicyclic graph pendent vertex matching |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
