一類完全多部圖的色-可選性研究.pdf

1、河北工業(yè)大學碩士學位論文一類完全多部圖的色可選性研究姓名：唐青申請學位級別：碩士專業(yè)：應用數學指導教師：申玉發(fā)201012?a???)?5ONCHROMATICCHOOSABLEOFACLASSOFCOMPLETEMULTIPARTITEGRAPHSABSTRACTListcolingofgraphhasbecomeoneofthehottestresearchingpointsfmanyscientistsinthewld.Inthi

2、spaperwestudythechromaticchoosabilityofgraphsonlistcoling.AgraphGiscalledchromaticchoosableifCh(G)=χ(G).FthechoosabilityofgraphsOhbaconjecturedthateverygraphGwith2χ(G)1fewerverticesischromaticchoosablein2002.Itiseasytose

3、ethatOhba’sconjectureholdsifonlyifitholdsfcompletemultipartitegraphs.ThegraphfwhichOhba’sconjecturehasbeenverifiedaresomecompletemultipartitegraphs.InthispaperweshowthatgraphsKs33?t2?(k?s?2t?1)1?(ts)￡t≥0k≥s2t12≤s≤5arechr

4、omaticchoosable.HenceOhba’sconjectureholdsfKs33?t2?(k?s?2t?1)1?(ts)￡t≥0k≥s2t12≤s≤5allkchromaticsubgraphsofthem.Thispaperincludesfivechapters:Thefirstchapterisintroductionintroducingthephylogenyofgraphtheytheresearchingpu

5、rposemeaningsofthispaperThesecondchapterispreparativeknowledgeinwhichwegivesomeinfmationongraphsomeconceptofgraphInthethirdchapterweintroducethecurrentsituationobtainedconsequenceonchromaticchoosableresearchInthefthchapt