【摘 要】
:
图论是数学的一个分支,它以图为研究对象,特别是离散数学的一个重要分支。图论中的一个重要研究课题是图的标号问题,而其中的热点问题是平衡指数。国内外很多学者都致力于此方
论文部分内容阅读
图论是数学的一个分支,它以图为研究对象,特别是离散数学的一个重要分支。图论中的一个重要研究课题是图的标号问题,而其中的热点问题是平衡指数。国内外很多学者都致力于此方面的研究,并获得了一系列的丰硕研究成果。本文在师姐们利用3圈分解法研究无限路幂圈嵌套图的基础上,大胆尝试,提出了5圈分解法和单点扇形分解法,解决了无限路幂圈嵌套图当n?6时 m mnnC?P的边-平衡指数集,完成了其边-平衡指数集的计算和公式的构造性证明。 本文通过四个部分进行阐述: 第一部分,介绍了图的标号问题的由来,背景,国内外的研究现状,以及一些基本定义,基础概念。 利用5圈分解法和单点扇形分解法对每类图形进行标号函数的巧妙构造,对于幂圈嵌套图用分类法来解决其边-平衡指数集的证明,利用幂圈嵌套图的特点奇偶验证及递归推倒,借助于组合设计与图论的特殊方法进行构造性证明,完成第二,第三部分的证明。 第二部分,完成 m=(2,3,4)(mod5)时无限路幂圈嵌套图C6m×Pm6(m≥2)的边-平衡指数集的刻画。 第三部分,完成 m=(5,6)(mod5)时无限路幂圈嵌套图C6m×Pm6(m≥2)的边-平衡指数集的刻画。 第四部分,总结与展望。
其他文献
本文主要分析了当金融资产收益率的尾分布近似服从Pareto尾分布时,最小化下跌风险时的资产组合模型,我们称之为均值-下跌风险模型。在固定资产组合的期望收益率的情况下,本文给
近年来,我们在教学中一直都在提倡一种理念,那就是“理解教学”.到底什么是理解呢?为回答这个问题,哈佛大学“为理解的教学”研究中心提出了一种关于理解的观点,即“从行动中
电气自动化技术在近年的社会进步和科技发展的过程中不断取得了新的进展,并且应用无功补偿技术后对于电网运行中的实际损耗也得到了一定程度的降低,对我国电网行业的发展起到
课堂是教育学生的主阵地,怎样才能让学生的素质真正地得到提高呢?只有让学生在课堂上“动”起来,而互动教学是让学生“动”起来的有效方法。学生是课堂学习的主人,是学习的主
图像融合是把来自多个传感器数据的互补信息合成一幅新的图像,提供比原图像更丰富的视觉信息。多聚焦图像融合是图像融合技术的一个重要分支,它能够把分别聚焦到各个目标多次拍
根据时间序列过去的观测值,预测此序列在未来某个时刻的取值,为时间序列的预测;时间序列的预测方法有着广泛的的应用背景,在解决经济发展,金融市场动态,气象预报和水文预报等领域的
Mobius变换群理论应用范围非常广泛,在复解析动力系统,Sobolev空间和Teichmüller空间,微分几何与拓扑,偏微分方程,物理和工程技术等领域都有Mobius变换群理论的重要应用,自从1855
本文主要是对竞争性报童问题的深入研究。竞争性报童问题的优点是模型能够反映公司间战略的相互影响,难点在于博弈解性质的证明,以及特定市场结构的竞争压力分析。
本文
Boussinesq方程是用来描述浅水中具有色散性和非线性的一类波动方程,其色散性介于无色散的浅水非线性长波和Stokes色散波之间.因而,它在水波运动、天气预报、海洋环境保护等研究
为了探明秸秆覆盖栽培对西瓜产量及土壤水分的影响,选用玉米秸秆在生育期设置地表全覆盖(WM)、行间覆盖(SM)和根域覆盖(RM)3个覆盖处理,以不覆盖为对照(CK),研究不同秸秆覆盖