关于几类Cayley图的猜测数

来源 :南开大学 | 被引量 : 0次 | 上传用户:loakl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
猜测数的概念的提出是源于网络编码可行性的问题,而网络编码又是为了解决网络运行的瓶颈问题而产生的。猜测数为网络编码理论提供了一种研究方法,从现实意义来看,对各类图的猜测数的更深的了解及界限的确定是亟需成果的,因为它们对解决那些长期悬而未决的环路复杂度问题提供了很大帮助。Cayley图作为一种高度对称的正则图在网络拓扑结构中是非常重要的,所以由Cayley图所模拟的拓扑网络结构是应引起重视的。这也奠定了Cayley图作为一类重要而特殊的图的基础。  本文就是主要利用图论的的方法来讨论几类Cayley图的猜测数。首先,我们利用猜测数和Cayley图的基本性质证明了几类参数满足特定条件的Cayley(n;{α1,α2,…,αr})的猜测数和线性猜测数。其次利用循环码的知识在群的意义下探讨了,对于满足一定条件的Cayley图,它的猜测数和线性猜测数可以由其生成多项式的最高次数给出。  作为本文的创新点,我们还针对一类非常重要而且高度对称的钟表图Gclock(n,r)=Cayley(n;{1,2,…,r})来讨论其猜测数的性质,我们利用猜测图的性质和归纳法证明了它的猜测数,不仅打破了原有的参数限制,还给出了可以取得的最大猜测策略的具体方案。  本文的意义就在于运用不同的方法从多个角度来讨论Cayley图的猜测数,为以后更加深入地研究猜测数及Cayley图提供了帮助和思路。
其他文献
瑞士堡盟集团推出了GCA5系列拉线式传感器产品。其能够在0.5m~5m的范围内轻松、可靠地完成线性运动测量,即使在恶劣工况下仍具有良好的性能,而且特别适合在狭窄的安装环境下
本文对赋Orlicz范数和Luxemburg范数的经典Orlicz空间、赋广义Orlicz范数的Orlicz空间以及商空间的一些几何性质进行了研究.全文共分四章,主要工作总结如下:第一章 绪论:回顾
LF-O拓扑空间是借助θ闭包而提出的一类特殊的拓扑空间,其许多好的拓扑性质如θ-良紧性等已有不少讨论,得到了若干重要的证明.但其连通性及紧性的研究目前尚不多见,因而我们
MPEC问题(mathematical programs with equilibrium constranints)可以被认为是双层规划问题的一般化推广,因而比双层规划应用更为广泛.它起源于经济问题,与著名的Stackelber
定义在单位圆外的解析函数,以无穷远点为一级极点,留数为1的单叶函数全体形成一族,记为∑.∑中的函数f(z)关于∞具有Laurent展开式f(z)=zb+∑ /,|z|>1.该文正是针对∑族上的
川大学子坠楼、虐猫事件……一系列的心理健康引起的问题已经浮现在人们的面前,对孩子实施心理健康教育,已经成为每个老师每个家长刻不容缓的责任.怎样对孩子实施心理健康教
雷锋,是传统美德的化身,是道德楷模.雷锋精神是民族和国家的宝贵精神财富,也是德育价值的重要载体.随着时代的飞速发展,人们的道德价值取向悄然受到了些许影响.而“雷锋精神
期刊
该文讨论了曲面分形插值问题(S-FIP).首先以定义的形式明确提出了分形插值问题的严格定义,给出了分形插值空间的概念以及一些基本性质.其次,利用该文的数学语言,总结和表达了
负二项(2)风险模型,作为与Erlang(2)风险模型相对应的一类离散时间更新风险模型,具备很多优良特性,可以用来模拟一类在期末支付索赔的保险产品的风险过程。本文在前人已经取得的
Randers度量是一类最重要的Finslers度量,其在电子光学理论和相对论理论中有着重要的应用.由于其度量的简单性,Randers空间已被深入研究.另一方面,齐性测地线也一直是黎曼几何和