若干图的点可区别的正常边染色和IE-全染色.pdf

《若干图的点可区别的正常边染色和IE-全染色.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、a¬ÆØ©M.D.ThesiseZã:Œ«O~>/ÚÚIE-/ÚVertexDistinguishingProperEdgeColoringsandIE-TotalColoringsofSomeGraphsp²GaoYuping8¹ÕM5(²...........................................................iÁ‡..................................................................iiAbstract..

2、............................................................iiicó.................................................................11˜Ùý•£.....................................................31Ùܤã:Œ«O~>/Ú................................61nÙ2Âܤã:Œ«O~>/Ú......

3、......................12S1oÙãmP3mCt(3t10):Œ«O~>/Ú.............211ÊÙÜãKm;n(m

4、Ø©´·‡<3“•e?1ïÄóŠ9ïĤJ"¦·¤•§Ø©¥AO±I5Ú—/•§Ø©¥Ø•)Ù¦<®²uL½>LïĤJ§•Ø•¹•¼Ü“‰ŒÆ½Ù¦˜ÅƽyÖ¦^Lá"†·˜ÓóŠÓ“éïĤ‰?Ûzþ®3Ø©¥Š²(`²¿L«¿"¶µFϵ'uØ©¦^Ç`²<)Ü“‰ŒÆk'3!¦^ÆØ©5½§=µÆk3xØ©E<‡§#NØ©Ú/¶ÆŒ±úÙØ©ܽܩSN§Œ±æ^K

5、¤¶:“¶:FÏ:iÁ‡G´{üã,f´G˜‡¦^k«ôÚ~>/Ú.éG?¿º:u,^Sf(u)½S(u)L«3feu¤k'é>ôÚ¤8Ü.XJéG?ØÓº:u†v,þkS(u)6=S(v),@o¡f•G:Œ«O~>/Ú.¦Gkk-:Œ«O~>/Ú•êk‰G:Œ«O~>ÚSê,P•0s(G).{üãG˜‡k-:Œ«OIE-/Úg´•˜‡lV(G)E(G)f1;2;


;kgN,…÷v:8uv2E(G),kg(u)6=g(v);8u;v2V(G);u6=v,kS

6、C(u)6=C(v),Ù¥C(u)=ff(u)gff(uv)juv2E(G)g.¦Gkk-:Œ«OIE-/Ú•êk¡•G:Œ«OIE-Úê,P•ievt(G).©¥·‚?Øܤã!2Âܤã!eZØëÏã:Œ«O~>/Ú9ÜãKm;n(m/Ú;:Œ«O~>Úê;:Œ«OIE-/Ú;:Œ«OIE-ÚêiiAbstractLetGbeasimplegraph,fbeaproperedgecoloringofGusingkcolo

7、rs.ForanyvertexuofV(G),letSf(u)(orS(u)ifnoconfusionmayarise)denotethesetofcolorsoftheedgesincidentwithu.IfSf(u)6=Sf(v)foranytwodistinctverticesuandvofV(G),thenfissaidtobeak-vertexdistinguishingproperedgecoloringofG.Theminimumnumberkforwhichthereexistsak-vertexdisti

8、nguishingproperedgecoloringofGiscalledthevertexdistinguishingproperedgechromaticnumberofGandisdenotedby0s(G).Ak-vertexdistinguishingIE-totalcolo