Title :
The Smarandachely adjacent-vertex distinguishing total coloring of two kind of 3-regular graphs
Author :
Li, Jingwen ; Wang, Zhiwen ; Wen, Fei ; Zhang, Zhongfu
Author_Institution :
Sch. of Electron. & Inf. Eng., Lanzhou Jiaotong Univ., Lanzhou, China
Abstract :
The Smarandachely adjacent-vertex distinguishing total coloring of graphs is a proper k-total coloring such that every adjacent vertex coloring set not embrace each other, the minimal number k is denoted the Smarandachely adjacent-vertex distinguishing total coloring chromatic number of graphs. Where the coloring set include the colors of all edges incident to the vertex plus the color of it. In this paper, we construct two kind of 3-regular graph Rn3 and S4n3, and obtain the Smarandachely adjacent-vertex distinguishing total coloring chromatic number of it.
Keywords :
graph colouring; 3-regular graphs; Smarandachely adjacent-vertex distinguishing total coloring; adjacent vertex coloring; k-total coloring; Color; Educational institutions; Informatics; Information science; Optimization; Terminology;
Conference_Titel :
Biomedical Engineering and Informatics (BMEI), 2010 3rd International Conference on
Conference_Location :
Yantai
Print_ISBN :
978-1-4244-6495-1
DOI :
10.1109/BMEI.2010.5639827