若干图的Smarandachely邻点可区别I-全染色  

Smarandachely Adjacent Vertex-Distinguishing I-Total Coloring of Some Graphs

作　　者：凌昭昭 张伟东[1] 李沐春[1] 

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

出　　处：《兰州交通大学学报》2015年第6期143-146,共4页Journal of Lanzhou Jiaotong University

基　　金：国家自然科学基金(11061017);甘肃省自然科学基金(1212RJZA039);甘肃省硕导基金(1104-10)

摘　　要：图G的Smarandachely邻点可区别I-全染色是一个满足相邻顶点色集合互不包含的点边关联关系不正常的全染色,把所用最少颜色数称为图G的Smarandachely邻点可区别I-全色数,应用构造函数的染色方法研究了简单图路、圈、星、扇、轮的Smarandachely邻点可区别I-全染色,并得到了这些图的Smarandachely邻点可区别I-全色数,从而验证了图的Smarandachely邻点可区别I-全染色猜想.A vertex-edge abnormal total coloring of a graph is called a Smarandachely adjacent ver- tex-distinguishing I-total coloring if no two adjacent vertices whose color set exist the included re- lationship, and the minimum number of the required colors for this coloring is called the Sma- randachely adjacent vertex-distinguishing I-total chromatic number. In this paper, the Smaran- dachely adjacent vertex-distinguishing I-total colorings of path, cycle, star, fan and wheel are given by constructing colorable function, meanwhile, the Smarandachely adjacent vertex-distingguish- ing I-total chromatic number of path,cycle, star, fan and wheel are obtained, therefore, the Sma- randachely adjacent vertex-distinguishing I-total coloring conjecture is checked.

关 键 词：图 Smarandachely邻点可区别全染色 Smarandachely邻点可区别I-全染色 

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