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

一类树的Hosoya指数
引用本文:蒋珍珍,孙志荣.一类树的Hosoya指数[J].甘肃联合大学学报(自然科学版),2010,24(2):11-15.
作者姓名:蒋珍珍  孙志荣
作者单位:安徽大学,安徽,合肥,230039
摘    要:图的Hosoya指数是指图中的匹配总数.本文给出了恰有两个最大度顶点的树的最大Hosoya指数,并刻画了取得极值时的图.

关 键 词:Hosoya指数  最大度    

A Hosoya Index on a Class of Tree
JIANG Zhen-zhen,SUN Zhi-rong.A Hosoya Index on a Class of Tree[J].Journal of Gansu Lianhe University :Natural Sciences,2010,24(2):11-15.
Authors:JIANG Zhen-zhen  SUN Zhi-rong
Institution:Anhui University;Hefei 230039;China
Abstract:The Hosoya index of the graph G is the total number of k-matching.This article characterize the maximum Hosoya index trees having two vertices of maximum degree and its extreme graphs.
Keywords:Hosoya index  maximal degree  tree  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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