树按Wiener指标的排序

来源 :厦门大学学报：自然科学版 | 被引量 : 0次 | 上传用户：J082214

【摘要】

：

n个顶点的树的集合记为Tn.连通图G的Wiener指标等于图G中任意两点的距离和.本文考虑Tn中树的按Wiener指标排序的问题.先对Tn中树按非悬挂边的数目分类,确定出具有1条非悬挂边

【作者】

：

郭晓峰董哈微

【机构】

：

厦门大学数学科学学院

【出处】

：

厦门大学学报：自然科学版

【发表日期】

：

2005年3期

【关键词】

：

r指标排序悬挂边计算公式序关系图G 集合顶点距离连通 order tree Wiener index

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

n个顶点的树的集合记为Tn.连通图G的Wiener指标等于图G中任意两点的距离和.本文考虑Tn中树的按Wiener指标排序的问题.先对Tn中树按非悬挂边的数目分类,确定出具有1条非悬挂边,2条非悬挂边,和3条非悬挂边的树包括的图类.根据Wiener指标的计算公式及文中提到的变换方式,得到这些图类的序关系.基于这些序关系,确定了Tn中具有最小Wiener指标的前15个树.

其他文献

关于Prandtl方程组整体弱解的存在性

考虑非定常Prandtl方程组整体弱解的存在性.引进Crocco变换,将Prandtl方程组(1)、(2)转化成一个初边值问题(3).通过对问题(3)的正则化问题作一致估计,类似文Xin-Zhang或Zhang

期刊

解的存在性整体弱解类似一致估计初边值问题方程组变换BV改进方法Prandtl's systemglobal solutionex

无机三氧化聚合物在牙髓病中的应用

在牙科的临床治疗过程中,各类试剂的使用占着很大一部分比例,人们也一直着力研究这方面,寻找更具临床实用价值的药物。目前,一种具有很大临床实用潜力的材料,无机三氧化聚合

期刊

盖髓术活髓切断MTA根尖诱导成形术根管治疗

变系数非线性二阶Dirichlet问题的正解

考察了一个变系数二阶Dirichlet问题的正解.基本思想来自局部化方法.利用常系数二阶问题的Green函数把这一问题转化为一个等价积分方程.使用锥压缩与锥拉伸型的Krasnoselskii

期刊

边值问题变系数正解存在性多解性boundary value problemvariable coefficientpositive solutio

电泳沉积羟基磷灰石／碳纳米管复合涂层

采用电泳沉积的方法在医用金属钛表面沉积纳米羟基磷灰石（HA）／多壁碳纳米管（MWCNTs）复合涂层,力学拉伸实验表明，所制备的纳米HA与MWCNTs的复合涂层可显著增强其与基底材料的结合力,

期刊

羟基磷灰石碳纳米管电泳沉积力学性能生物相容性electrophoretic deposition hydroxyapatite multi-wal

低维纳米材料异常红外性能的局域电场诱发机理研究

低维纳米材料具有异常的红外性能．其本质与纳米材料的尺度，结构、与外场的相互作用等密切相关．本文利用电偶极子间相互作用近似计算了多粒子体系纳米粒子间的局域电场．表征了球形

期刊

纳米材料异常红外性能电偶极子局域场相互作用nanomaterials anomalous IR properties electric dipo

树按Wiener指标的排序

其他学术论文