【摘 要】
:
组合数学是应用数学的一个重要分支,而组合结构是组合数学研究的核心问题。不交树作为一种特殊的组合结构,近年来吸引了众多国内外专家的关注。本篇论文将着重讨论不交树的下述两方面问题。1)本文讨论了不交树与相关组合结构的关系。首先,利用不交树的(l,r)表示,建立了不交树与平面树之间的对应关系;其次,运用Hough给出的算法,研究了不交树与连通不交图的对应关系;再次,应用不交树的分解与融合算法,构造了不交
论文部分内容阅读
组合数学是应用数学的一个重要分支,而组合结构是组合数学研究的核心问题。不交树作为一种特殊的组合结构,近年来吸引了众多国内外专家的关注。本篇论文将着重讨论不交树的下述两方面问题。1)本文讨论了不交树与相关组合结构的关系。首先,利用不交树的(l,r)表示,建立了不交树与平面树之间的对应关系;其次,运用Hough给出的算法,研究了不交树与连通不交图的对应关系;再次,应用不交树的分解与融合算法,构造了不交树与匹配的对应关系;最后,根据不交树与平面树之间的旋转对应关系,间接给出了不交树与三元树之间的对应关系。2)本文研究了不交树在组合等式中的应用。首先,利用不交树与连通不交图的对应关系,得到了给定下降边的不交树的生成函数并讨论了该生成函数的系数;其次,应用不交树与匹配的对应关系,阐述了边数为n、k个下降边的不交树的计数以及在k?1时,边数为n、k个下降边、i个叶子的不交树的计数;最后,根据不交树与三元树的对应关系,给出了一些组合恒等式。
其他文献
以种子来源于江西遂川的1年生刨花楠扦插苗为实验材料,采用控水与添氮方法在棚内进行盆栽试验。通过对不同处理间刨花楠幼苗叶片表型性状、光合特性、生物量、碳(C)、氮(N)、
针对强对流天气短临预报的大范围降水预报在国家气象灾害防御中有十分重要的地位,对于国家农业、重大社会活动以及灾情防护上都有迫切需求。虽然我国近几年在强对流天气短临预报方面有很大进展,但面对大范围地区的降水预报仍面临很大的挑战。对于大范围多维长序列降水预报问题,尝试用深度学习的方法,提高大范围降水预报的准确性。强对流云识别和强对流云运动预测是大范围强对流天气短临预报技术的关键点。本论文依托中国电子集团
通过总结关于经济补偿金的劳动案例,可以发现在相关案件中,争议焦点通常围绕经济补偿金的数额展开,劳动者和用人单位双方对经济补偿金的计算基准争议较多。根据我国《劳动合同法》的规定,经济补偿金计算基准是劳动者离职前十二个月的平均工资,而劳动者的收入可以分为工资性收入和非工资性收入,对经济补偿金数额的争议解决就是通过对工资的认定进行。在探讨经济补偿金时,应该明确工资的计算基准功能,更应明确工资作为计算基准
随着互联网的不断发展,自媒体时代悄然而至。与传统媒体相比,自媒体的准入门槛很低,以平等对话、信息共享为理念,其传播路径不再是传统媒体的一对多的扇形模式,而是多对多的网状模式,传播速度有了极大的提升,让它迅速成为了公众参与群体性事件动员、传递自身想法的窗口。群体性事件诱发过程中,自媒体信息平台的使用者出于不同的领域视角发表自己的认知理解,并借助平台的力量将信息快速传递。在公共参与意愿不断高涨和媒体化
人脸图像去模糊在人脸识别、视频监控等领域有广泛的应用,备受研究者关注。图像模糊的形成原因主要有相机抖动、物体移动等。图像去模糊可以看作是一个反卷积问题,这是一类具
在现代畜牧生产过程中,高密度集约化生产、气候变暖等因素引起的畜禽热应激越来越受到人们的重视。热应激可导致生理功能紊乱,生长与生产性能降低,甚至休克和死亡。在畜牧生产过程中,如何降低热应激的不利影响,寻找到适合的饲料添加剂以增强动物对热应激的抵抗力十分重要。目前在众多的抗热应激缓解剂中,中草药抗热应激饲料添加剂以效用持久和无药物残留显示出优势。白虎汤在临床应用广泛,其主要功效是清热生津。但目前未见白
背景:急性胰腺炎(Acute pancreatitis,AP)是一种临床常见的急腹症,具有起病急骤、并发症多、病死率高等特征。为了探讨AP的病理生理、细胞生物学特性,并发症发病机制及治疗方法
上个世纪,S.Perlmutter和B.Schmidt两个小组通过对Ia型超新星的观测发现宇宙正处于一个加速膨胀的时期。这一发现彻底打破了人们之前对宇宙的认知。通过大量研究人们提出了暗
城镇化水平是衡量一个国家和地区经济文化与科技发展的重要标志,城市热岛效应是伴随城镇化进程所产生的一种典型城市气候现象。由于城镇化导致地表不透水面扩张,极大地影响了下垫面的热力性质,而土地利用变化作为反映地表变化最显著的景观标志,与城市热岛效应密切相关,探索和分析城市土地利用变化与热岛效应之间的内在关系有助于揭示城市热岛的形成与演化机制。目前对于城市热岛效应与土地利用变化之间的相关研究,通常以定性分
迈克尔·翁达杰是加拿大当代文坛著名的移民作家。具有荷兰、英国、僧伽罗和泰米尔血统的翁达杰出生于斯里兰卡,后移民英国,最后定居加拿大。凭借其小说《英国病人》,他在1992年和2018年两度斩获曼布克奖。混杂的血统和复杂的移民经历使得杂糅成为翁达杰作品中重要的创作主题。在以母国斯里兰卡不同时期作为背景而创作的三部小说——《世代相传》(1982年)、《猫桌》(2011年)和《安尼尔的鬼魂》(2000年)