位置：成果数据库 > 期刊 > 期刊详情页
具有确定直径树的Hosoya指标极值
  • ISSN号：1671-9352
  • 期刊名称：《山东大学学报：理学版》
  • 时间：0
  • 分类：O157[理学—数学;理学—基础数学]
  • 作者机构：[1]青海师范大学数学与信息科学系,青海西宁810008, [2]山东大学威海分校信息工程学院,山东威海264209
  • 相关基金：国家自然科学基金资助项目（10761008）;教育部自然科学重点研究项目（205170）
作者： 冶成福[1], 殷建[2]
关键词： HOSOYA指标, 极值树, 独立边集, Hosoya index, extremal trees, independent edge set
中文摘要：

图G的Hosoya指标定义为G的独立边集的总数目。令τn，d表示具有n个顶点，直径至少为d的树集。刻画了图类τn，d中取得第二，第三最小Hosoya指标的树。

英文摘要：

The Hosoya index of graph G is defined as the total number of the independent edge sets. Let τn,d denote trees having n vertices and having the diameter with the minimal length as d. The trees with the second and the third minimal Hosoya index of τn,d were characterized.

同期刊论文项目
图多项式及逆问题研究
期刊论文 32
同项目期刊论文
On the Hosoya index of graphs
Menger概率2-度量空间中(A)-型相容映像的不动点定理
两类2连通（n，n＋4）图的色唯一性
具有给定悬挂点数目的树的Hosoya指标极值
The Factorization of Adjoint Polynomials of E^G（i）-class Graphs and Chromatically Equivalence Analysis
The Relation on the Coefficients and Roots of Adjoint Polynomial and Its Application
有确定悬挂点数的树的Merrifield-Simmons指标的极小值
一类树的拓扑指标极值
两类E^G形图簇的补图的色等价性定理
H^s（i,j）型图的伴随分解及其补图的色等价性
GS^Pj1型图簇的伴随分解及其补图的色等价性
Okamoto型广播多重签名方案
一类稠密图的色唯一性
点粘接双圈图Hosoya指标的最小值序列
一个基于椭圆曲线的自认证代理密钥分配协议
路连接双圈图Hosoya指标的最大值序列
点粘接双圈图的Hosoya指标的最大值序列
P_2∪I_m匹配等价类的完整刻画
三类组合图的色等价性定理
图(∪_(i∈A)P_i)∪(∪_(j∈B)U_j)伴随唯一的充要条件(英文)
一类新图的匹配唯一性
S^GS＊类图簇的伴随多项式的因式分解及其色性
一类新的图簇的伴随分解定理及其补图的色等价性
一类稠密图色性的刻画
具有消息恢复功能的盲签名方案
基于自适应蚁群算法的模糊聚类算法
一类图匹配唯一的充要条件
Ordering polygonal chains with respect to Hosoya index
一种基于椭圆曲线的Schnorr型多重数字签名
形图簇的伴随分解及其补图的色等价性
几类图簇匹配多项式的因式分解定理及其应用
期刊信息
  • 《山东大学学报：理学版》
  • 北大核心期刊（2011版）
  • 主管单位:中华人民共和国教育部
  • 主办单位:山东大学
  • 主编：刘建亚
  • 地址：济南市经十路17923号
  • 邮编：250061
  • 邮箱：xblxb@sdu.edu.cn
  • 电话：0531-88396917
  • 国际标准刊号：ISSN：1671-9352
  • 国内统一刊号：ISSN：37-1389/N
  • 邮发代号:24-222
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,波兰哥白尼索引,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,英国英国皇家化学学会文摘
  • 被引量:6243