特殊图的(d,1)—全标号.pdf

《特殊图的(d,1)—全标号.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、©aÒ:—?:UDC:?Ò:ÆØ©AÏã(d;1)IÒà

2、¥•“6¶:M~“£Ǥàó’ŒÆžÆ?O:a¬Æ‰!;’¶¡:A^êÆØ©Jžm:2011c11Ø©‰Fžm:2011c12Æǃü:àó’ŒÆ‰F”¬ÌR:µ<:2011c12DissertationSubmittedtoHebeiUniversityofTechnologyforTheMasterDegreeofScienceinAppliedMathematicsTHE(d;1)TOTALLABELLINGOFSPECIALGRAPHSb

3、yQiLifenSupervisor:Prof.XuChangqingDec2011àó’ŒÆa¬ÆØ©AÏã(d;1)IÒÁ‡d´˜‡‰½šKê,ãG˜‡k(d;1)IÒ´˜‡Nf:VG[EG!f0;1;


;kg,¦:éãG¥?¿ü‡ƒº:vi,vj,kjf(vi)f(vj)j1;é?¿ü^ƒ>ei,ej,kjf(ei)f(ej)j1;é?¿ü‡'é:Ú>vi,ej,kjf(vi)f(ej)jd.ãG¤k(d;1)IÒ•k,¡•ãG(d;1)IÒê,P•T(G)

4、.©(½ãT(Cn)d(d;1)IÒê.'…i:,ã,(d;1)IÒ,(d;1)IÒêiAÏã(d;1)IÒTHE(d;1)TOTALLABELLINGOFSPECIALGRAPHSABSTRACTLetdbeagivennon-negativeinteger.A(d;1)totallabellingofagraphGisafunctionffrom(VG;EG)tothesetf0;1;


;kgsuchthatjf(vi)f(vj)j1ifviandvjaretwoadjacentv

5、ertices;jf(ei)f(ej)j1ifeiandejaretwoadjacentedges;andjf(vi)f(ej)jdifavertexviisincidenttoanedgeej.Theminimumspanofa(d;1)totallabellingofGiscalledthe(d;1)totalnumberanddenotedbyT(G).Inthispaper,dwemainsolvedtheproblemsthatthe(d;1)totallabellingnumbersofthetotalg

6、raphofcirclewerepresented.KEYWORDS:circlegraph,totalgraph,(d;1)totallabelling,(d;1)totallabellingnumbersiiàó’ŒÆa¬ÆØ©8¹¥©Á‡........................................................................i=©Á‡...................................................................

7、.....iiÎÒ`².......................................................................iv1˜ÙXØ...................................................................1x11ãØuÐ........................................................1x12ã/Ú¯K....................................

8、..................2x13©ïÄSN....................................................31Ùã9²;/ÚÄ•£.........................................5x21ãÄ•£......................................................5x22²;/ÚÄ•£...............................................6x23

9、(d;1)IÒuÐ...............................................81nÙã(d;1)IÒ..........................................