立方图的邻点可区别全染色及一般邻点可区别全染色  

On the Neighbor-Distinguishing Total Coloring and the General Neighbor-Distinguishing Total Coloring of Cubic Chart

作　　者：孟献青[1,2] 

机构地区：[1]山西大同大学数学与计算机科学学院,山西大同037009 [2]山东大学数学学院,山东济南250100

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2015年第1期4-7,11,共5页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(11301312);山西省高等学校科技研究开发项目(20121015);山西省青年科技研究基金项目(2013021001-1)

摘　　要：根据圈的立方图的性质,利用穷染、置换的方法,研究了立方图C3n的邻点可区别全染色及一般邻点可区别全染色.通过设计染色方案,给出了立方图C3n的邻点可区别全色数及一般邻点可区别全色数指标,且色数均可取到下界.According to the properties of cubic chart, by using color one by one and recursion, the neighbor-distinguishing total coloring and the general neighbor-distinguishing total coloring of cubic chart about circles are studied in this paper. At the same time, through designing the staining solution, the neighbor-distinguishing total chromatic number and the general neighbor-distinguishing total coloring chromatic index of the cubic chart about circles are given.

关 键 词：邻点可区别全染色 一般邻点可区别全染色 邻点可区别全色数 一般邻点可区别色指标 

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