首页 | 本学科首页   官方微博 | 高级检索  
     

给定悬挂点数的双圈图中具有最小Hosoya指数的图
作者姓名:尤利华  韦超霞  游志福
作者单位:华南师范大学数学科学学院, 广东 广州 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.

关 键 词:双圈图  顶点  吊坠  图形特征
收稿时间:2012-07-03
修稿时间:2013-10-12
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《数学研究及应用》浏览原始摘要信息
点击此处可从《数学研究及应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号