论文部分内容阅读
图论是离散数学中的一个重要内容,它研究的对象主要是图。图论即用一些点以及连接两点的线构成的图或网络来表示实际问题。如今已被广泛应用于物流运输,因特网地址通讯,天文学,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的友好指标集,并给出相应的证明,最后得到结论。