树关于边划分序列的偏序关系

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:xxw1314159
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论的应用领域有很多。在化学领域中,最活跃的研究是分子拓扑指数或图的不变量,它们能够用来描述化合物的物理化学特性。早在1947年,化学家H.Wiener发现石蜡的沸点和其分子结构有着某种特殊关系,进而提出Wiener指数的概念,这一方法十分有利于化学家们研究分子结构图的物理化学和数学性质。近期,D.Vukicevic和J.Sedlar为了研究与距离相关的拓扑指数,引入了树关于边划分序列,并进一步研究了Wiener型拓扑指数和反Wiener型拓扑指数的极值。本文我们在此基础上,研究了树关于边划分序列偏序关系,给出了n阶树关于边划分序列偏序关系的极大元与极小元,并由此得到了n阶树关于Wiener指数、Steiner k-Wiener指数的部分排序。主要工作如下:在第二章,研究了n阶树关于边划分序列偏序结构,得到了n阶树中关于边划分序列偏序关系的较大元。在第三章,利用边提升变换等方法,将树按非悬挂边数分类,得到了n阶树中关于边划分序列偏序关系的较小元。在第四章,利用n阶树关于边划分序列偏序关系的较大元与较小元,研究了树关于Wiener指数、Steiner k-Wiener指数的排序,确定了n阶树中具有前15个最大Wiener指数的树,具有前12个最小Wiener指数的树;以及具有前4个最大Steiner k-Wiener指数的树、具有前4个最小Steiner k-Wiener指数的树。
其他文献
近年来,我国采取多种措施控制大气污染,提升大气环境质量。在工业企业及民用散煤颗粒物排放量大幅下降的背景下,以柴油为燃料的机动车成为大气环境颗粒物和氮氧化物的重要来
随着科学技术的不断发展,有机光电功能材料逐步走进人类的生活,屏幕显示、激光照射、荧光成像越来越生活化。伴随着这些材料生活化需求量的增加,设计合成更高效、廉价的发光
前言甘肃省地处黄土高原、青藏高原和内蒙古高原的交界地带,干旱少雨。全省天然草原面积2.67亿亩,占土地总面积的39.4%,是构成甘肃省陆地生态系统的重要组成部分。但是,由于
会议
当今银行业之间的竞争越来越激烈。在银行本身差异越来越小的情况下,执行力的强弱决定了银行的兴衰成败。本文以大型商业银行GB银行下属FP支行的对公营销执行力提升问题作为
聚乙烯醇纤维增强钢丝(筋)网水泥基复合材料(Polyvinyl alcohol fiber reinforced ferrocement cementitious composite:PVA-RFCC)是一种以钢丝(筋)网作为增强材料,具有高韧性、多裂缝开展优异特性的聚乙烯醇纤维增韧水泥基复合材料(PVA FiberEngineered Cementitious Composites:PVA-EC
电磁与永磁有效结合的电动汽车混合励磁驱动电机,兼顾了永磁电机高效率、低能耗,电励磁电机调磁特性好的优点,在实现节能降耗的同时拓宽了驱动电机的调速范围和恒功率区间,正逐渐成为电动汽车用驱动电机的重要选型之一。通过分析电动汽车对驱动电机的需求特性及结合匹配设计目标,提出了混合励磁驱动电机的匹配方法,并以现有某款电动汽车为例进行电机参数的匹配计算,确定了混合励磁驱动电机的基本参数。在分析混合励磁驱动电机
TBM在掘进过程中每一秒钟可采集199个参数,这些参数反映了TBM各个系统的工作性能。驱动系统与推进系统的监测参数反映了TBM的能耗、受力、位移等信息,辅助系统可以看到当前机
大量地震学历史资料表明85%以上的地震是以地震序列的形式出现,结构在遭受地震序列作用时,大量前震或余震会明显增大结构的破坏程度,进而增大震害经济损失并且加重人员伤亡。
笑隐大诉是元代中后期居简系的一位著名禅师,先后得到元文宗、元顺帝的的崇信,住持龙翔集庆寺,加封释教宗主,统领五山寺,名闻一时。而其弟子如宗泐、慧昙等,在明初也很有影响
螺环氧化吲哚化合物在合成方法学、药物化学和天然产物化学中具有重要的意义。这一核心结构存在于很多天然生物碱中,具有潜在的药用价值和多样的生物活性,例如抗肿瘤、抗真菌