关于Pn[n/2]图的友好指标集的研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:hujun5100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是离散数学中的一个重要内容,它研究的对象主要是图。图论即用一些点以及连接两点的线构成的图或网络来表示实际问题。如今已被广泛应用于物流运输,因特网地址通讯,天文学,X射线,电路设计,密码技术,编码理论和数据基础管理等各个方面。  图论中的重要内容之一是图的标号问题,它具有很好的研究价值。图的标号问题的研究起始于1963年G.Ringel提出的一个猜想,以及1966年A.Rosa提出的一个著名的优美树猜想。1987年Cahit定义了亲切图,之后又对完全图Kn、Kmn,友好图C(t)3,扇图及轮图Wn的亲切性做了证明。  Lee和Ng定义了图G的友好指标集,并讨论了Cn、PCn、PC(n,p)等的友好指标集。令f是从V(G)到{0,1}的映射,对每个边uv定义f+(uv)|f(u)-f(v)|,对于i∈{0,1},令(V)f(i)={v|v∈V(G),f(v)=i},Ef(i)={e|e∈E(G),f+(e)=i}如果|vf(1)-vf(0)|≤1,我们称 f为图G的友好标号。由此定义图G的友好标号集FI(G)={|ef(1)-ef(0)|},其中f为友好标号。  对Pnk图的研究,已取得了一些研究结果,Kang,Liang,Gao和Yang对Pn2的优美性、和谐性做了讨论。Seoud,Abdel,Maqsoud和 Sheeham证明了Pn3是和谐的,并推测当k>3时,Pnk是不和谐的。  本文主要研究图P[n/2]n的友好指标集,用数形结合的方法分别讨论当n≡1(mod4),nZ≡2(mod4),n≡3(mod4),n≡0(mod4)这四种情况时P[n/2]n的友好指标集,并给出相应的证明,最后得到结论。
其他文献
学位
把泛函微分方程求解问题转化为求算子的不动点问题是研究周期解存在性的一种重要思想方法.在这种思想方法指导下,本文将利用Krasnoselskii锥不动点定理研究两类变时滞Lotka一