The Star Chromatic Numbers of Some Planar Graphs Derived from Wheels

(整期优先)网络出版时间:2002-01-11
/ 1
<正>Thenotionofthestarchromaticnumberofagraphisageneralizationofthechromaticnumber.Inthispaper.wecalculatethestarchromaticnumbersofthreeinfinitefamiliesofplanargraphs.Thefirsttwofamiliesarederivedfroma3-or5-wheelbysubpisions.theirstarchromaticnumbersbeing2+2/(2n+1).2+3/(3n+1)and2+3/(3n-1),respectively.ThethirdfamilyofplanargraphsarederivedfromnoddwheelsbyHajosconstructionwithstarchromaticnumbers3+1/n.whichisageneralizationofoneresnltofGaoetal.