Title :
Adjacent Vertex Reducible Edge-Total Coloring of Graphs
Author :
Li, Jingwen ; Zhang, Zhongfu ; Zhu, Enqiang ; Xu, Wenhui ; Wen, Fei ; Li, Lin ; Zhang, Ji
Author_Institution :
Coll. of Electron. & Inf. Eng., Lanzhou Jiaotong Univ., Lanzhou, China
Abstract :
Let G(V, E) be a simple graph,k (1 les k les Delta + 1) is a positive integer, f is a mapping from V(G) upsi E(G) to {1, 2,..., k} such that foralluu, uw isin E(G), v ne w, f(uv) ne f(uw); foralluv isin E(G), if d(u) = d(v)then C(u) = C(v); we say that f is the adjacent vertex reducible edge-total coloring of G. The maximum number of k is called the adjacent vertex reducible edge-total chromatic number of G, simply denoted by chiavret(G). Where C(u) = {f(u)u isin V(G)} cup {f(uv)|uv isin E(G)}. In this paper the adjacent vertex reducible edge-total chromatic number of some special graphs.
Keywords :
graph colouring; adjacent vertex reducible edge-total chromatic number; adjacent vertex reducible edge-total coloring; graph; positive integer; Educational institutions; Mathematics; Terminology;
Conference_Titel :
Biomedical Engineering and Informatics, 2009. BMEI '09. 2nd International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-1-4244-4132-7
Electronic_ISBN :
978-1-4244-4134-1
DOI :
10.1109/BMEI.2009.5304740