一些联图的邻点可区别一边全染色.pdfVIP

第45卷第6期 兰州大学学报(自然科学版) V01．45No．6 2009年12月 JournalofLanzhou University(Natural 15-06 文章编号：0455-2059(2009)06-01 一些联图的邻点可区别一边全染色 强会英1．张忠辅1，2 (1．兰州交通大学数理与软件丁程学院，兰州730070； 2．西北师范大学数学与信息科学学院，兰州730070) 摘要：讨论了％+G，％+岛，％+R，Wk+眠等一些联图的邻点可区别一边全染色，得到了 它们的邻点可区别～边全色数． 关键词：联图；邻点可区别全染色；邻点可区别一边全染色；邻点可区别一边全色数 中图分类号：0157．5 文献标识码：A total ofsomeoin colorings j graphs QIANG 1，ZHANG 1,2 Hui—ying Zhong-fu of andSoftware (1．CollegeMathematics，Physics Engineering，LanzhouJiaotongUniversity, Lanzhou 730070，China； ofMathematicsandInformation 2．CoUege Normal Science，NorthwestUniversity,Lanzhou730070，China) Abstract：The intothe total ofthe paperinvestigated coloringjoin adjacent—vertex—distinguishing-edge some of SO obtainedthe graph specialgraplls(％+G，岛+，F饥+R，‰+％)andon，and adjacent— totalchromaticnumbersofthem． vertex-distinguishing-edge Keywords：join graph；adjacent-vertex-distinguishing-total total totalchromaticnumber coloring；adjacent-vertex-distinguishing-edge AMS SubjectClassifications(2000)：05C15；68R10 在计算机科学，通讯网络等实际问题中经常 C@)． 会遇到一些可转化为联图的各种染色的问题，如 则称，是图G的一个邻点可区别全染色，简记 点町区别的染色【“、邻强边染色【2】、邻点可区别的 全染色I引、D(卢)