蛛形图的若干染色问题  

Several Coloring Problems of the Spider Graph

作　　者：孙亮萍[1] 强会英[1] 孟利冬[1] 

机构地区：[1]兰州交通大学数理与软件工程学院,甘肃兰州730070

出　　处：《兰州交通大学学报》2011年第4期128-130,共3页Journal of Lanzhou Jiaotong University

摘　　要：给出了蛛形图的邻强边染色、邻点强可区别全染色、点可约全染色以及点边邻点可区别全染色,并得到其相应的色数.For a spider graph, the adjacent strong edge chromatic number, adjacent vertex strongly distinguishing total chromatic number, vertex reducible total chromatic number and adjacent vertex distinguishing vertex-edge total chromatic number are discussed, and the corresponding chromatic numbers are obtained.

关 键 词：蛛形图 邻强边染色 邻点强可区别全染色 点可约全染色 邻点可区别点边全染色 

分 类 号：O157.5[理学—数学]