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
@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/