【摘 要】
：
图论及其应用是组合数学的一个重要分支,在数学及其它学科都有很多重要的应用.近年来图论和其它学科相结合,形成了各具特色的多个分支,例如:代数图论,拓扑图论,化学图论,算法
论文部分内容阅读
图论及其应用是组合数学的一个重要分支,在数学及其它学科都有很多重要的应用.近年来图论和其它学科相结合,形成了各具特色的多个分支,例如:代数图论,拓扑图论,化学图论,算法图论,随机图论等.其中图的拓扑指数在物理,化学,信息网络科学中具有重要应用,是图论中最活跃的研究领域之一.自从H.Wiener在1947年提出第一个分子拓扑指数即Wiener指数以来,数百种拓扑指数被广泛的研究和应用.其中,连通离心率指数和离心率总和都是基于距离的图的拓扑指数,本文主要研究图的点的移接变形对连通离心率指数和离心率总和的影响.本文共分为四个部分,主要结构如下:第一部分:介绍图与拓扑指数的基本概念与性质及国内外研究现状.第二部分:我们研究了简单连通图的点的移接变形对连通离心率指数和离心率总和的影响,以及给定度序列的树的连通离心率指数的极值树.我们证明了n个顶点r个分支点树的连通离心率指数的上界和下界.第三部分:主要研究给定分支点数的树的离心率总和的上界和下界.第四部分:我们证明了n个顶点r(1 ≤ r ≤ n/2-1)个分支点的树的Wiener指数的最小值.
其他文献
<正> 农业微生物或称土壤微生物,在国外研究已有近百年历史,研究内容也很广泛,包括与农业及土壤有关的细菌、放线菌、藻类、真菌的研究。在近十余年来,国外对农业及土壤微生
<正>2014年7月18日,英国国立健康与临床优化研究所(NICE)正式发布心血管疾病(CVD)一级和二级预防调脂和心血管危险评估指南。与2008年版NICE指南相比,本次更新的指南提倡对患
【目的】明确长枝木霉T6水分散粒剂对黄瓜白粉病、黄瓜立枯病和油菜根腐病的生防效果.【方法】通过人工接种盆栽试验比较分析长枝木霉T6水分散粒剂对3种病害的防治效果.【结
语音是语言教学的基础。培养学生为交际而进行听、说、读、写的能力,首先要求学生掌握语音。只有学好语音,才可以学会正确、流利的发音,才可以听懂别人的谈话和通过说来表情
<正> 滩羊是我国最驰名的白二毛裘皮用羊。根据国民经济需要,国家已决定成为一个裘皮羊品种。一九五三年中央农牧业会议上纠正了过去引用新疆细毛羊与滩羊杂交改良的错误。一
<正>在这个崇尚视觉享受的时代,似乎只有外形出众、色艺俱佳的人才有资格成为舞台的宠儿,而那些看上去丑丑笨笨的追梦者往往会受到外貌元素的羁绊,只能沦为配角。但就在好声
目的观察"调神针刺法"治疗中重度过敏性鼻炎(AR)患者的临床疗效及对患者生活质量的影响。方法 60例中重度AR患者随机分为治疗组和对照组各30例,治疗组针刺迎香、印堂、合谷、
芜湖市临江桥为独塔单索面3跨连续钢箱梁斜拉桥。详细介绍该桥静动载实桥荷载的加载与试验方法,并根据试验结果对该桥的工作状况和承载力进行评定。
随着智能终端设备数量的迅速增长,全球移动数据量以每年62%的速度骤增,预测到2020年,连接到全球互联网的移动终端数量将达到2120亿,在这些终端产生的数据量中,75%将会是多媒
烟塔施工支撑结构包括脚手架支撑结构、烟道孔洞加固结构、施工平台结构等。作为电厂烟塔施工过程中的重要载体,施工支撑结构不仅承载着结构重量及建筑设备荷载,同时还是施工