关于双图的群染色（英文）.pdf.pdfVIP

内江师范学院学报 第 27卷第 4期 · 24 · JOURNALOFNEIJIANG NORMALUNIVERSITY No．4Vo1．27 OntheGroupColoringofSomeDoubleGraphs YANG Xing-xing (SchoolofM athematicsandStatistics，SuzhouUniversity，Suzhou234000，China) Abstract：LetGbeagraphandA anabeliangroup；DenotebyF(G，A)thesetofallfunctionsfrom E(G)toA． DenotebyDanorientationofE(G)．Forf6F(G，A)，an(A，，)一coloringofGundertheorientationD isafunction C：V(G)~A suchthatforeverydirectededgeuvfrom “to ，c()一c()≠-厂(uv)．GisA-colorableundertheorienta— tionD，ifforanyfunctionfEF(G，A)，Ghasan(A，)一coloring．Thegroupchromaticnumber (G)ofagraphG istheminimum numberm suchthatG is,4-coloringforanyAbeliangroupAoforder≥m undertheorientationD． Inthispaper，theauthordiscussedthegroupcoloringofsomekindsofdoublegraphsbasedontheanalysisoftheir traits．LetG beapath，weprovedthatthegroupchromaticmumberofdoublepathis3andalsoprovedthegroup chromaticnumberofdoublecycleisatmost5，amongotherthings． Keywords：groupcoloring；groupchromaticnumber；doublegraphs CLC number：0157．5 Documentcode：A Artictnumber：1671—1785(2012)04—0024—03 0 Intr0ducti0n A-eolorabilityisindependento{thechoiceofthe orientationandweclearlyseethat (G)≤ g(G) Graphsinthisnotearefiniteand simple．we follow the bookE一 for undefined terms (take，一0)． ． Thus v(G)，△(G)，E (G)andV (G)denotethechromatic LetH G begraphs．Givenan厂∈F(G，A)， number， the maximum degree， edge set， and ifforan(A，flE(H))一coloringc0ofH，thereisan vertexsetofagraphG，respectively．W euseH (A，厂)一coloringcofG suchthatcisanextension G todenotethefactthatH isasubgraphofG． ofco，the