两类图的保Wiener指数的树

来源 :纺织高校基础科学学报 | 被引量 : 0次 | 上传用户：wing870202

【摘要】

：

研究了两类图的保Wiener指数的树的存在性问题．Wiener指数Ⅳ（G）是指一个连通图G中所有顶点对之间的距离之和．给定一个连通图G，若存在G中一棵子树T，使得w（G）-w（丁），则称丁为G的一棵保Wien

【作者】

：

姜臻颖王力工

【机构】

：

西北工业大学应用数学系

【出处】

：

纺织高校基础科学学报

【发表日期】

：

2013年2期

【关键词】

：

WIENER指数树距离带悬挂边的多扇形图 Wiener index trees distance multi-fan graph with pendent

【基金项目】

：

国家自然科学基金项目（11171273）,国家级大学生创新创业训练计划项目资助（201210699107）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

研究了两类图的保Wiener指数的树的存在性问题．Wiener指数Ⅳ（G）是指一个连通图G中所有顶点对之间的距离之和．给定一个连通图G，若存在G中一棵子树T，使得w（G）-w（丁），则称丁为G的一棵保Wiener指数的树．定义了带悬挂边的双多扇形图S（s，t，z，k，s，t，z）及带悬挂边的组合多扇图G（s，t，z，m，忌），利用图的Wiener指数的定义和性质，证明了图S（s，t，Z，k，s，t，Z）及图G（5，t，Z，／n，矗）均有保Wiener指数的子树．

其他文献

M2（R）上保持积AB-BAT的映射

设M2（R）是二阶实矩阵代数， A，B∈M2（R），定义新积[AB]Υ=AB-BA^T，其中A^T表示矩阵A的转置．Ф是M2（R）→M2（R）上的非线性齐次双射且满足Ф（[A B]T）=Ф（A）Ф（B）]T，则存在正交矩阵Q∈M2（R），对任意矩阵A∈M

期刊

矩阵代数新积映射matrix algebra new product maps

简述荣成草莓套餐综合管理技术

草莓是荣成农民传统栽培的主要经济作物，由于多年连作．出现了严重的重茬危害．土壤酸化和土传病害日益严重．造成了草莓品质下降、产量降低、效益锐减。针对目前这一现状，如何克服土

期刊

土壤连作障碍管理技术

试析农业机械的常见故障及保养措施

本文作者试析了农业机械的几种常见故障，并结合自己的实际工作提出了农业机械的保养管理措施，希望为农业机械的保养及管理提供帮助。

期刊

农业机械常见故障保养措施

试论如何做好动物产地检疫工作

近几年，随着社会经济的发展，人民生活水平的提高，食品安全部问题越来越受到人们的关注。动物、动物产品的检疫工作做为食品安全工作的头道关口，显得尤为重要。动物产地检疫工作是

期刊

动物产地检疫问题方法

秋韵

春有春的生机，夏有夏的繁华，冬有冬的沉静，而秋却独有秋的魅力。秋韵浑然天成!叶子从嫩绿变成枯黄，这是自然与生命应有的过程。满街飘飞的叶子，它们是大树的孩子，挣脱母亲的怀抱，积

期刊

散文文学文学作品现代文学

谈谈红松嫁接苗培育技术

如何培育出优良的红松嫁接苗，确保林业健康发展．是目前需要解决的问题。笔者本文主要阐述了红松嫁接苗培育技术以供参考。

期刊

红松嫁接苗技术

探究水稻插秧机侧施肥技术及装置原理特点

为积极响应国家推进农业＂三减＂行动,促进农业发展方式转变,减少种植成本,增加种植效益,广大种植户都踊跃使用水稻侧深施肥技术.笔者本文主要介绍了该装置的结构特点、主要部件

期刊

水稻插秧机侧施肥技术装置原理特点

两类图的保Wiener指数的树

其他学术论文