关于FI(P<'3><,(n+1)>)的讨论

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:mijun123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是离散数学中不可分割的一部分,而离散数学又是计算机科学技术的基础。最近几年,图论在数学、化学、物理等很多基础学科上都有广泛的应用,而且在信息科学、经济学等一些学科中也有应用。  图的标号问题,又是图论研究中的关键。自1966年A.Rosa提出了著名的优美树猜想,各种各样图的标号问题接踵产生。1987年Cahit定义了亲切图,之后又对完全图Kn、Km,n,友好图C<(t)><,3>,扇图及轮图Wn的亲切性做了证明。  Gnanajothi定义了有q条边的图G的奇优美性,建立一个从顶点集V(G)到数集{0,1,2,...2q-1}的映射f,将边xy标记为∣f(x)-f(y)∣,若边的标号集是{1,3,5...2q-1},则称图G具有奇优美性。她通过列举每个α-标号图都有奇优美性、每个含有奇圈的图都没有奇优美性,证明了奇优美图的阶介于α-标号图的阶和bipartite的阶之间。  Kang,Liang,Gao和Yang的文章中对P<2><,n>的优美性、和谐性做了讨论。Seoud,Abdel,Maqsoud和Sheeham证明了P<3><,n>是和谐的,并推测当k>3时,P<,n>是不和谐的。Lee和Ng定义了图G的友好指标集,并讨论了Cn、PCn、PC(n,p)等的友好指标集。  本文主要研究图P<3><,(n+1)>的友好指标集,分别讨论n为奇数和偶数时的情况。具体将n分成n=0(mod6),n=1(mod6),n=2(mod6),n=3(mod6),n=4(mod6),n=5(mod6)这六种情况证明,最后得到结论。
其他文献
本文通过引入遗传挠理论的概念及相关结果刻画了遗传挠理论下的弱有限性.本文分为三章,第一章主要介绍了遗传挠理论的基本知识,第二章定义了τ-正合列,τ-有限生成及τ-有限表现
随着计算机网络和多媒体技术快速发展,网上信息量急剧膨胀,与此同时,信息安全问题引起人们的极大关注.在这数量浩瀚的多媒体信息中,图像信息以其形象生动以及信息量大等特点被人