Title :
The Algorithm Research on the Strong Vertex-Distinguishing Total Coloring of Complete Graph
Author :
Huanping, Zhao ; Xuanyue, Tong
Author_Institution :
Comput. Sci. & Technol. Dept., Nanyang Inst. of Technol., Nanyang, China
Abstract :
Let G(V, E) be a simple connect graph with order not less than 3, k is an natural number and f is a mapping from V(G)¡ÈE(G) to {1,2¡···,k}.if for any uv¡ÊE(G), we have f(u) ¡Ùf(v),f(u) ¡Ùf(uv), f(v) ¡Ùf(uv); for any uv, uw¡ÊE(G),(v¡Ùw),f(uv) ¡Ùf(uw);for any u, v¡ÊV(G)C(u)¡ÙC(v), while C(u)={f(u)}¡È{f(w)|uw¡ÊE(G)} ¡È{f(uw)|uw¡ÊE(G)}, C(v)={f(v)}¡È{f(e)|ve¡ÊE(G)} ¡È{f(ve)|ve¡ÊE(G)}.Then f is called strong vertex-distinguishing total coloring of graph G(k-VSDTC of G if brief) and the number is called the strong vertex-distinguishing total chromatic number of G. In this paper, we design and implement an algorithm. It proves and gets the given point of complete graph of strong vertex-distinguishing total chromatic number.
Keywords :
graph colouring; number theory; set theory; complete graph; connect graph; k-VSDTC; natural number; strong vertex-distinguishing total chromatic number; strong vertex-distinguishing total coloring of graph; Industrial control; Algorithm; Complete Graph; Strong Vertex-distinguishing Total Chromatic Number; Strong Vertex-distinguishing Total Coloring;
Conference_Titel :
Industrial Control and Electronics Engineering (ICICEE), 2012 International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-4673-1450-3
DOI :
10.1109/ICICEE.2012.176