简单图的全边友好指标集的研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:srepair555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是组合和离散数学的一个极为重要的分支,也是计算机科学的重要内容。本文研究的主要内容是由图的边标号推导出点标号的问题。自1963年G.Ringel提出的一个猜想,以及1966年A.Rosa提出的著名的优美树猜想后,人们开始广泛关注并研究图的标号问题。图论中的标号图有着重要的理论价值和广泛的应用背景,如:密码学,物理化学,地理,天文,网络设计,计算机科学等领域都广泛的应用了图论及其算法。  目前国内外已取得了不少关于全友好指标集与全边友好指标集的研究成果。本文主要研究简单图中扇图Fn与齿轮图Gn的全边友好指标集。具体分为:  1.当n为偶数时,扇图Fn的全边友好指标集为FEFI(Fn)={-(n+1),-(n-3),…,-1,3,…,n-5,n-1n≡0(mod4)-(n+1),-(n-3),…,-3,1,…,n-5,n-1n≡2(mod4);  2.当n为奇数时,扇图Fn的全边友好指标集为FEFI(Fn)={-(n+1),(n-3),…,-2,2,…,n-3,n+1n≡1(mod4)-(n+1),-(n-3),…,-4,0,4,…,n-3,n+1n≡3(mod4);  3.当n为偶数时,齿轮图Gn的全边友好指标集为FEFI(Gn)={-(2n+1),(2n-3),…,-1,3,…,2n-5,2n-1n≡0(mod4)-2n+3,-2n+7,…,-1,3,…,2n-5,2n-1n≡2(mod4);  4.当n为奇数时,齿轮图Gn的全边友好指标集为FEFI(Gn)={-(2n+1),-(2n-3),…,-3,1,…,2n-5,2n-1}。  通过研究已有图形的全边友好指标集的标号规律,并结合扇图与齿轮图的图形特点找出其普遍的规律,进而得到简单图中扇图Fn与齿轮图Gn的全边友好指标集的结论,并给出了相应的证明及例子来说明结论的正确性。
其他文献
本学位论文主要讨论了三角域上一类推广的二元Bernstein算子的逼近.  在第二章中,构造了三角域上一类推广的二元Bernstein算子,并讨论了该算子的若干保持性质.  在第三章中,利
期刊
包括《中国共产党党章》在内的党内法规,是党的建设的基本指导及依循,是规范各级党组织及广大党员行为的基本准则,是保障党员权利及维护党内生活健康发展的有力武器。最近,党
一、剪叶技术烟叶漂浮育苗是一种无土栽培新方法,而剪叶技术是烟叶漂浮育苗培育壮苗的一个关键技术。1.“前促”。烟苗长到5~6厘米并有5片真叶时 First, the leaf-cutting te
胰腺癌是消化系统中最致命的恶性肿瘤之一,大部分患者在确诊时已经失去根治性治疗机会,预后较差。不可逆电穿孔术是近年来新兴的非热能肿瘤消融技术,该技术通过高压脉冲电场导致
胰腺疾病可导致机体出现严重的代谢紊乱,而反映生物信息终端事件的代谢组学研究则能够系统、全面地体现疾病状态下机体发生的变化。因此,应用代谢组学技术研究胰腺外分泌疾病的
大集问题是设计理论中的一个重要课题,它在实验设计以及编码理论等领域中都有着重要的应用.本文主要研究了LHHTS(mv)及r-LMTS(v)的存在性问题.  一个LHHTS(mv)是一个集合{(X,G
神经纤维瘤是来源于周围神经细胞的一种良性肿瘤,原发于胰腺的孤立性神经纤维瘤罕见。临床上遇到胰腺肿瘤不具备胰腺常见肿瘤特征时应考虑该病可能。
隧道洞渣是一种宝贵资源,因地制宜利用隧道洞渣可解决建筑材料资源短缺与洞渣处理困难的矛盾.本文从隧道洞渣的特点入手,重点介绍了隧道洞渣的分类方法、快速评价技术和资源
模糊支持向量机能有效地解决模糊环境下的分类问题,它是支持向量机的一种拓广。然而,它难以处理客观世界中大量存在的Ⅱ-型模糊环境下的分类问题。Ⅱ-型模糊集理论作为模糊集理