关于两类图的H—超幻覆盖

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:wa1gwe52rg15
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于图G=(V(G),E(G)),令G的一个子图集B={H1,Hk},若G的每条边至少存在于一个Hi中,则称B为G的一个覆盖。若B中每个元都与图H同构,则称召为G的一个H-覆盖。  若存在双射f:V(G)∪E(G)→[1,|V(G)|+|E(G)|],使得对∨H∈B,∑u∈v(H)f(u)+∑e∈E(H)f(e)是常数,则称G是H-幻的,f为G的H-幻标号。若f(V(G))=[1,|V(G)|],则称G是H-超幻的,f为G的H-超幻标号。  超幻标号是图覆盖与标号相结合形成的新概念,在图论领域有着极其重要的地位。国内外许多学者都对超幻标号给予了很多的关注。在本文中,我们将利用代数与组合相结合的方法来研究超幻标号的问题。  文章共分三部分,第一部分介绍了标号的研究背景、基本概念和己知结果;第二部分利用直接构造和递归构造的方法得到了带有限制条件的集合分拆的结果,再将其应用到幻标号问题中,即得第三部分的两个重要定理:  ·对任意的整数k≥3,n≥1,t≥0,Pk·(Cm+t)n是(Cm+t)-超幻的。  ·对任意的整数m≥2,n≥2,Pm×Pn是C4-超幻的。
其他文献
本文主要讨论了Fuzzifying拓扑空间中θ-开集的相关概念与性质,θ-分离性,θ-收敛性,以及直觉Fuzzifying拓扑空间中的分离性和范畴方面的相关性质.全文主要工作如下:   (1)199
网络编码是一种融合路由和编码的数据信息交换技术,允许中间节点对已接收到的广播数据包进行编码处理,因此能够有效地提高数据传输效率和参与编码机会。在理论知识和应用技术
Min(N,V)休假策略是指当系统中没有等待服务的顾客时,服务员开始进行休假。如果在服务员的休假期间到达系统的顾客数小于N个,要等到服务员结束休假返回系统时开始服务,直到系统中
本文主要研究量子mKP系列及其相关问题,首先基于q-微分算子(a)q构造q-mKP系列,包括其Lax算子、Lax方程、波函数、附加对称等。其次基于差分算子△构造h-mKP系列并研究其可积性