DocumentCode
3148568
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
Volume
7
fYear
2010
fDate
16-18 Oct. 2010
Firstpage
3004
Lastpage
3006
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Biomedical Engineering and Informatics (BMEI), 2010 3rd International Conference on
Conference_Location
Yantai
Print_ISBN
978-1-4244-6495-1
Type
conf
DOI
10.1109/BMEI.2010.5639827
Filename
5639827
Link To Document