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

关于一类树的Hosoya指标极值
引用本文:苏连存. 关于一类树的Hosoya指标极值[J]. 青海大学学报, 2009, 27(1)
作者姓名:苏连存
作者单位:青海大学基础部,青海西宁,810016
摘    要:图G的Hosoya指标定义为G的独立边子集的总数目,令Hn,d表示具有n个顶点,直径为d的树集。本文讨论了图类Hn,d,3中取得最大Hosoya指标的树。

关 键 词:Hosoya指标  极值树  独立边集

Hosoya index extreme on some specific trees
SU Lian-cun. Hosoya index extreme on some specific trees[J]. Journal of Qinghai University(Natural Science), 2009, 27(1)
Authors:SU Lian-cun
Affiliation:Department of Basic Research;Qinghai University;Xining 810016;China
Abstract:The Hosoya index of graph G is defined as the total number of graph G independent edge set and Hn,d denotes a tree set with n vertices and diameter d.The tree with maximal Hosoya index in graph Hn,d.3 is discussed in this paper.
Keywords:Hosoya index  extreme tree  independent edge set  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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