Chinese Quarterly Journal of Mathematics ›› 2016, Vol. 31 ›› Issue (2): 147-154.doi: 10.13371/j.cnki.chin.q.j.m.2016.02.005

Previous Articles     Next Articles

Vertex-distinguishing IE-total Colorings of Complete Bipartite Graphs K8;n

  

  1. College of Mathematics and Statistics,Northwest Normal University
  • Received:2014-04-07 Online:2016-06-30 Published:2020-11-06
  • About author:SHI Jin(1990-), female, native of Tianshui, Gansu, a graduate student of Northwest Normal University, engages in graph theory with applications; CHEN Xiang-en(1965-), male, native of Tianshui, Gansu, a professor of Northwest Normal University, M.S.D., engages in graph theory with applications.
  • Supported by:
    Supported by the National Natural Science Foundation of China(61163037,61163054,11261046,61363060);

Abstract: 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. For each vertex x of G, let C(x) be the set of colors of vertex x and edges incident to x under f. For an IE-total coloring f of G using k colors, if C(u) ≠ 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 χvtie (G) and is called vertex-distinguishing IE-total chromatic number or the VDIET chromatic number of G for short. The VDIET colorings of complete bipartite graphs K8,n are discussed in this paper. Particularly, the VDIET chromatic number of K8,n are obtained. 

Key words: complete bipartite graphs, IE-total coloring, vertex-distinguishing IE-total coloring, vertex-distinguishing IE-total chromatic number

CLC Number: