Vertex-Distinguishing IE-Total Colorings of Complete Bipartite Graphs Km,N(m n)
Discussiones Mathematicae Graph Theory, Tome 33 (2013) no. 2, p. 289.
Voir la notice de l'article dans European Digital Mathematics Library
Let G be a simple graph. An IE-total coloring f of G is a coloring of the vertices and edges of G so that no two adjacent vertices receive the same color. Let C(u) be the set of colors of vertex u and edges incident to u under f. For an IE-total coloring f of G using k colors, if C(u) 6= C(v) for any two different vertices u and v of G, then f is called a k-vertex-distinguishing IE-total-coloring of G, or a k-VDIET coloring of G for short. The minimum number of colors required for a VDIET coloring of G is denoted by χie vt(G), and is called vertex-distinguishing IE-total chromatic number or the VDIET chromatic number of G for short. VDIET colorings of complete bipartite graphs Km,n(m < n) are discussed in this paper. Particularly, the VDIET chromatic numbers of Km,n(1 ≤ m ≤ 7,m < n) as well as complete graphs Kn are obtained.
Classification :
05C15
Mots-clés : complete bipartite graphs, IE-total coloring, vertex-distinguishing IE-total coloring, vertex-distinguishing IE-total chromatic number
Mots-clés : complete bipartite graphs, IE-total coloring, vertex-distinguishing IE-total coloring, vertex-distinguishing IE-total chromatic number
@article{DMGT_2013__33_2_267543, author = {Xiang{\textquoteright}en Chen and Yuping Gao and Bing Yao}, title = {Vertex-Distinguishing {IE-Total} {Colorings} of {Complete} {Bipartite} {Graphs} {Km,N(m} < n)}, journal = {Discussiones Mathematicae Graph Theory}, pages = {289}, publisher = {mathdoc}, volume = {33}, number = {2}, year = {2013}, zbl = {1305.05071}, language = {en}, url = {https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_2_267543/} }
TY - JOUR AU - Xiang’en Chen AU - Yuping Gao AU - Bing Yao TI - Vertex-Distinguishing IE-Total Colorings of Complete Bipartite Graphs Km,N(m < n) JO - Discussiones Mathematicae Graph Theory PY - 2013 SP - 289 VL - 33 IS - 2 PB - mathdoc UR - https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_2_267543/ LA - en ID - DMGT_2013__33_2_267543 ER -
%0 Journal Article %A Xiang’en Chen %A Yuping Gao %A Bing Yao %T Vertex-Distinguishing IE-Total Colorings of Complete Bipartite Graphs Km,N(m < n) %J Discussiones Mathematicae Graph Theory %D 2013 %P 289 %V 33 %N 2 %I mathdoc %U https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_2_267543/ %G en %F DMGT_2013__33_2_267543
Xiang’en Chen; Yuping Gao; Bing Yao. Vertex-Distinguishing IE-Total Colorings of Complete Bipartite Graphs Km,N(m < n). Discussiones Mathematicae Graph Theory, Tome 33 (2013) no. 2, p. 289. https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_2_267543/