完全三部圖K-,2,2,r-（r=4,5,6）具有M（3）性質(zhì).pdf

1、河北工業(yè)大學(xué)碩士學(xué)位論文完全三部圖K（r=456）具有M（3）性質(zhì)姓名：馬新苗申請學(xué)位級別：碩士專業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：何文杰20050601完全一部嘲^”22，(，=45，6)縣肓M(3)性質(zhì)THECOMPLETETRIPARTITEGRAPHS憝日痧=4，5；∞HAVEPROPERTYM(3)A器STR矗eTTkideaoflistcoloringofgraphsisindependentlyduetoVG，Vizingandtop

2、Erd6s，AL，Rubin，andHTaylorThisisaninterestingdefinitioningraphtheoryPten垮ofreare5andexplorationhasbeendoneinthisfieldinthelastyearsMany“稿ie鍘l弛n舔havebeengained；Meanwhite，aconsiderablenumberofH建soredprob，lemshavebeenremaine

3、dOnuniquelyk—listeolorablegraphs，MGhebIehandESMahmoodianhavecharacterizedalmost甜lniliquely3listeolorablecompletemulti—partitegred)hs。bthispaper、wepartia3ysolvetheopenproblemwhichisintroducedbv鞋，GheblehandES，Mahmoodian。秘r

4、e田％willsystematicallysummarizetheresultsoftheresearchofuniquelyklistcolorablegraphs。thenwewillfullydetailthat鮑Ⅳ2(r一4，5，6)havepropertyM(3)Theresultimprovestheprecedingresult。KEYWORDS：listcoloringuniqnelyklistcolorabtegrap