关于图的符号边控制数的研究

来源 :内蒙古民族大学 | 被引量 : 0次 | 上传用户:l7610237
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是计算机科学中有非常广泛的应用.   本文主要研究图的边的控制数问题,图的控制问题是由Claude Berge于1958年和Oystein Ore于1962年提出并进行研究的,Ore真正使用了控制该术词,1977年维多利亚大学的Ernie Cockayne和克莱姆森大学的Stephen Hedetniemio合作的一篇文章发表,从此,控制成为许多专家感兴趣的一个研究专题.近二十年来,随着信息化和数字化技术的不断进步,许多实际问题的数学模型促使人们对离散型结构上的数字化技术更加关注,也使得图的控制理论成为图论新的研究分支.   加拿大著名图论专家Cockayne等先后引入了图的许多不同类型的控制概念及其变化形式.1998年,美国图论学者Haynes等出版了专著《Domination in Graphs》和《Fundamentals of Domination in Graphs》较为系统地综述了一些主要研究成果.然而值得注意的是,几乎所有的概念和结果都是针对图的点控制而言,很少涉及图的边控制问题.为了进一步丰富和完善图的控制理论内容,我国学者徐保根教授于2006年将图的点控制概念扩充到研究图的边控,并取得许多研究成果,如符号边控制、符号星控制、符号局部控制等.本文讨论的是边控制数问题.主要讨论的是正则图的边控制数的上下界以及peterson图的边控制数.   本文重点研究了部分图的符号边控制数问题.对于正则图,本文利用正则图的特性通过严格的数学证明,确定了一般正则图边控制数的上、下界,并且给出了达到下界的必要条件,同时还构造出了达到下界的特殊图.对于peterson图,本文利用算法设计与分析中的回溯与分支限界的理论设计了peterson图的符号边控制数的算法,将计算机构造性证明与数学证明相结合,确定了广义petersen图p(n,1)和p(n,2)符号边控制数.
其他文献
本文主要研究了Calderon-Lozanovskii序列空间eФ的一些几何问题.其中e是一个具有Fatou性质以及对称性的Banach序列空间.论文首先研究了在不同条件下eФ中l∞的嵌入问题,以此
设G=sp(2n,K)是Fpγ的代数闭域K上Cn型单连通半单代数群,Fγ是G的关于pγ的标准Frobenius映射,G(r)=Sp(2n,pγ)是由Fγ的固定点构成的G的有限子群,即Cn型有限辛群.本文考虑C2型情
自20世纪60年代,Lions,Browder,Stampacchia,Ky Fan等人提出和创立变分不等式的基本理论以来,经过许多数学家的杰出工作,变分不等式及其相关问题的理论及应用取得重要进展。
在混沌的研究中,不同领域的科学家对混沌有不同的理解和定义;而这些不同的混沌定义大多数都基于轨道的不稳定性或敏感性.本文在总结了敏感、强敏感、渐近敏感、multi-敏感、syn
本文共分四章:第一章为引言,将给出本文研究的方程模型的物理意义,研究现状及主要结果;第二章给出本文要用到的记号及常用不等式;在第三章和第四章中,我们分别研究了具有阻尼项的广
在实际问题的研究过程中,由于人们研究领域的不同,从不同的观点、不同的角度出发,揭示不同的混沌内涵,进而给出不同的混沌概念。虽然这些混沌的定义不同,但是它们之间仍然存
本文探讨了偏序集中有关Z-连续性和Z-强连续性的一些问题,定义了主理想Z-连续集(Z-代数集),闭区间Z-连续集(Z-代数集),下遗传Z-Scott拓扑和Z-强连续偏序集,证明了主理想Z-连
设Ω是R3的具有光滑边界的有界开区域,在Ω上研究了具有非线性衰减项与线性记忆项的半线性波动方程其中,对非线性项f假定条件是:|f(z)|≤c4(1+|z|p),p≤2。   利用Faedo—Gale