具有标号限制条件下的网络模型拓扑结构的研究

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:wm3033
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1966年,为了解决Ringel的猜想,Rosa等人提出了图的标号的概念,所谓图的标号是指:图的顶点标号是图的顶点集到整数集的映射,而根据对边标号的不同要求,产生了各类图标号.图的标号是图论中十分重要的研宄课题之一,它在众多的科学领域有着广泛的应用,许多研宄者在此方面作了大量的工作,但图标号仍有很多问题没有得到解决,比如:所有的树都是优美的,所有的树都是魔幻的,所有的树都是奇优美的等等。  同时图标号也被应用在许多方面,比如利用消除冗余代码在独立磁盘冗余阵列发展的整合的一些算法;用于自动钻床的高精度光学测量系统的设计;角同步码设计;对某些电路板之间几何图形的设计最优组件布局;分层网络和自相似网络;所以我们在本文中,将研究一些新的图形标号同时构建一个承认新标号网络模型。基于前人所做的结论,本文结构如下:  第一章简单综述图论和图的标号理论发展过程,介绍图论中的基本概念、术语、定义、猜想。  第二章讨论了图的优美标号。主要给出优美标号猜想的起源和发展。讨论了(fc,d)-优美树问题,并给出一类优美图的构造的方法,同时给出其(fc,d)-优美标号。  第三章,主要研宄了边对称图中的边魔幻性。首先我们介绍了如何构造大型边魔幻树的方法。其次我们能够拆分成拆分图和拆分树;最后我们研宄了边魔幻树和反魔幻树(或边魔幻树和优美树)结合在一起,通过构造了大型的结构模型来讨论边魔幻全标号和反魔幻全标号之间的关系。  第四章,在原有的边魔幻全标号的基础上构造了一种图的新标号,广义边魔幻全标号,并展示了一些建设性的方法构建大规模的边对称图。  第五章,给出一些关于不连通图的顶点魔幻全标号等的方法。  我做了如下工作:首先,发现了基于给定具有边魔幻全标号“基树”的“复合拆分树空间”,使得空间中的每一棵复合拆分树仍具有边魔幻全标号;其次,给出了边魔幻全标号的推广概念,即“广义边魔幻全标号”;再次,为研究图的优美标号创建了“可匹配对”;最后我提出了一个关于正常标定完全图的“边优美树分解”猜想。
其他文献
该文的主要内容和成果如下:第一章介绍了该文思想的由来,以及其他学者的工作.第二章通过比较价格约束机制和违约惩罚约束机制,指出,当分销商灵活订购时,价格约束通常不起作用
课内外结合模式在初中美术教学中发挥了重要作用,本文对这一模式出现的背景、措施以及要点等方面进行简要论述。课内外结合模式应当注重美术课堂教学与课外兴趣活动相结合,美
我们研究了没有线性结构空间中的极大极小不等式以及广义L-KKM型定理.在第一章中,我们给出了一些将在论文中用到的基本定义,记号和常用结果.在第二章中,我们运用一个连续选择
本文综合应用经济学、计量经济学、预测与决策学、经济增长理论等多门学科知识,结合广西经济的实际情况,建立起一个在新国民经济核算体系下,以需求为导向的广西宏观计量经济模型
众所周知,倒向随机微分方程如果满足一定的条件,则它有唯一的一对适应解.1995年,彭实戈教授由倒向随机微分方程引入如下的非线性数学期望—g-期望:ε[ξ]=y这一非线性数学期
论文分四章叙述.第一章为绪论.简要介绍稀疏拟牛顿法的提出,研究情况及研究价值.第二章针对校正矩阵为对角阵的情况提出了Armijo步长规则下的对角稀疏拟牛顿法.第三章讨论了
设p为一奇素数,此处公式省略!为有限域Fpn上的一p元二次函数,其中m为正整数,d=pm+1/2,且n=2m,e|m,α∈F*pn,γ是pnF中的一非平方元。本文首先研究了F(x)的性质,利用有限域上的二次
倾斜理论在代数表示论的发展具有十分重要的作用.从范畴等价的观点看,倾斜理论又是Morita等价理论的十分深刻的一个推广.Morita等价理论的另一个推广由Fuller通过引入准投射
SBq方程也是激光和等离子体物理的基本方程之一.该文考虑三维弱耗散的SBq方程组和三维耗散的SBq方程组的周期解的存在性.这种类型的方程的解算子:(初值)→(解)不具备紧致性,
本文的主要工作是在矩形区域0≤x≤π,0≤y≤1上考虑Helmholtz方程柯西问题,我们给出y=0处的柯西数据,求0