三路树P(2m,2m,2m)是边幻图的证明.pdf

5 蛔d誓譬鬻c龇即 第Vt，卷篙(』{期 竺! !竺 №—— !!竺竺竺坠些塑竺竺竺!些矍 ———————…===——————；——=—====————————===========——=============—————————————————————一 三路树P(2m，2m，2m)是边幻图的证明 路永洁 (抚顺石油学院数理部，辽宁抚顺11300) 摘 要：令简单图G=(V，E)是有P个项点q条边的图．假设G的顶点和边由l，2，3，…，P +q所标号，且f：vU (n1，n，t)当m，n，t为偶数且相等时为边幻图． 关键词：三路树；边幻图 中图分类号：0157．5文献标识码：A 文章编号：1009—4970(2000)05—0019—02 AProofof Edge—magicGraph Three．pathP(2m，2m，2m)Being LU Yong—jie ofMathand Petroleum Institute，Fushun113001，China) (Department Physics，Fushun venicesand there．icesand ofGarelabelled Abstract：LetGbea with by1，2， graph P qedges．Assume edges vale tobethesumofthela— such山ateachlabeliSused once．Wedefinet}levalence 3…．P+q exactly of肌edge labelstheverticesincidentwithe．Ifa ofGiS sucht11atdlevalencevale belofeDlusthetwo pf labellingpossible foreis callthe Gis the treeis constant，we conjecture：everyedge-mag— graph edge—magic．Reference[1】proposed ic．Inthis that paper，weproveP(2m，2m，2m)isedge—magic． words：tree Key three-path：edge-magphgraph 定理：对三路树P(m，n，t)，当m，n，t为偶数且相等时为边幻图 证明：不妨假设T=P(2m，2m，2)为三路树，它相应的三条路记作 I)2。=(a1，a2，…，a2。) P2。=(a：。，b2，…，b2。)； P2。=(a2。，C2，…，c2。)． 其中a2。是它们的公共端点． 令 a2=1，a4=2，…，a2i=i(i=l，2，…，m) b3=m+1，bs=m+2，…，b2i一1=m+(i—1) (i=2，3，…，m) c2。一l=m+m，c2。一3=m+(m+1)，…