具有特定重复度的图序列的构造

来源 :山西大学 | 被引量 : 0次 | 上传用户:ly518888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果非负整数不增序列S=(d1,d2,…,dn)中仅有t(t≥1)个数字恰好各出现k(k≥2)次,其它数字彼此不等,且S为图序列,则称S为G(t,k)图序列.  本文主要讨论了几类图序列的存在及其构造方法,全文分为四章,主要内容如下:  第一章的第一部分介绍了图的一些基本概念和术语.第二部分介绍了两种图序列的判别方法.第三部分给出了有关图序列的一些重要结果.  第二章的第一部分构造了一类G(1,3)图序列,如下:Sn={n-2,n-3,…,「n/2(」),「n/2(」),「n/2(」),「n/2(」)-2,…,2,1,0 n(>4)是偶数;n-1,n-2,…,「n/2(」),「n/2(」),「n/2」,「n/2(」)-2,…,3,2,1 n(>4)是奇数.同时讨论了该序列的若干性质.第二部分运用有别于第一部分的方法也构造了一类G(1,3)图序列,如下:Sn={2k-2,2k-2,2k-3,…,k-2,k-4,…,2,1,0 n=2k(k≥4);k-1,2k-1,2k-2,…,k-1,k-3,…,3,2,1 n=2k+1(k≥3).同时讨论了该序列的若干性质.  第三章的第一部分讨论了子序列S*:di1=i,di2=j(i≠j)为S的RS的充要条件.第二部分构造了一类G(2,2)图序列,如下:Sn={ n-2,n-3,…,「n/2(」)+2,「n/2(」),「n/2(」),「n/2(」)-1,「n/2(」)-1,…,1,0 n(>5)是奇数;n-1,n-2,…,「n/2(」)+2,「n/2(」),「n/2(」),「n/2(」)-1,「n/2(」)-1,…,2,1 n(>5)是偶数.同时讨论了该序列的若干性质.第三部分运用有别于第一部分的方法也构造了一类G(2,2)图序列,如下:Sn={2k-1,2k-2,2k-3,…,k,k,k-1,…,3,2n=2k(k≥3);2k-1,2k-2,…,k+1,k+1,k,…,3,2 n=2k+1(k≥2).同时讨论了该序列的若干性质.  第四章讨论了更一般的情形,对任意的k,构造了一类G(1,k)图序列,同时讨论了该序列的若干性质.
其他文献
学位
学位
算子代数上的保持问题是研究保持算子代数中某种特征不变的映射的刻画问题.其研究结果表明,在许多情形下,这样的映射是代数同态或代数反同态,从而揭示了算子代数的固有性质以及
设G=C2n×…×C2n,共r个2n阶循环群的直积,其中r≥2,n≥1.如何确定G的所有无不动点自同构,是有限群论中一个重要而又复杂的问题,目前已有很多有用的结果.由M.Deaconescu和G.Walls
多处理机系统的互连网络拓扑通常以(有向或无向)图为数学模型,因此网络拓扑的性能可以通过图的性质和参数来度量.在设计大规模多处理机系统的网络拓扑时,我们要考虑的一个问题是
学位
学位
一、课前做好充分的备课准备,做到目的明确rn科学实验课的好坏直接的原因来源于老师的教学经验,老师不仅要安排好教学的每一次进度,而且要很清楚地知道学生的想法和做事情的
学位
小学生的心理健康教育是素质教育的重要组成部分,是德育工作的一项新课题.关注小学生的心理健康并对其进行有效地疏导,已经成为学校教育工作的一项重要任务.本文主要针对小学