1、河北工業(yè)大學(xué)碩士學(xué)位論文一類完全多部圖的色可選性研究姓名：唐青申請學(xué)位級別：碩士專業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：申玉發(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