【摘 要】
:
图论是离散数学中不可分割的一部分,而离散数学又是计算机科学技术的基础。最近几年,图论在数学、化学、物理等很多基础学科上都有广泛的应用,而且在信息科学、经济学等一些学科
论文部分内容阅读
图论是离散数学中不可分割的一部分,而离散数学又是计算机科学技术的基础。最近几年,图论在数学、化学、物理等很多基础学科上都有广泛的应用,而且在信息科学、经济学等一些学科中也有应用。 图的标号问题,又是图论研究中的关键。自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)这六种情况证明,最后得到结论。
其他文献
随着现代教育的不断发展进步,生本教育课堂的灵活性,要求教师要有更强的随机应变能力来处理课堂中随时出现的问题.如何让课堂活起来,使全体学生都能够动口,动手,动脑,更好的
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
科技是第一生产力,科技人才的素质与数量代表的是一个企业的科技水平与竞争力水平,国有企业作为国民经济的支柱力量,要在市场竞争中生存与发展,在国际竞争中立于不败之地,一个极其
本文通过引入遗传挠理论的概念及相关结果刻画了遗传挠理论下的弱有限性.本文分为三章,第一章主要介绍了遗传挠理论的基本知识,第二章定义了τ-正合列,τ-有限生成及τ-有限表现
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
本刊讯今年宜昌市夷陵区乐天溪镇农技中心实施中央现代农业推广补助项目,为进一步提高质量,补助登记购买果袋的农户0.1元/个,由高级农艺师梁遂权亲自指导科技示范户柚农从5月
“我相信,寂寞有多长,幸福就有多长。”棉花用这14个字诠释了自己的信念。不是所有的人都有这样的信念,因为寂寞难耐,难耐是大多数人的真实,真实得就像咬一口手背会感到疼,疼
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
随着计算机网络和多媒体技术快速发展,网上信息量急剧膨胀,与此同时,信息安全问题引起人们的极大关注.在这数量浩瀚的多媒体信息中,图像信息以其形象生动以及信息量大等特点被人