Chinese Quarterly Journal of Mathematics ›› 2017, Vol. 32 ›› Issue (4): 382-394.doi: 10.13371/j.cnki.chin.q.j.m.2017.04.005

Previous Articles     Next Articles

Adjacent Vertex Distinguishing I-total Coloring of Outerplanar Graphs

  

  1. College of Mathematics and Statistics, Northwest Normal University
  • Received:2015-06-13 Online:2017-12-30 Published:2020-10-20
  • About author:GUO Jing(1988-), male, native of Lanzhou, Gansu, a lecturer 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,61363060);

Abstract: Let G be a simple graph with no isolated edge. An Ⅰ-total coloring of a graph G is a mapping φ : V(G) ∪ E(G) → {1, 2, ···, k} such that no adjacent vertices receive the same color and no adjacent edges receive the same color. An Ⅰ-total coloring of a graph G is said to be adjacent vertex distinguishing if for any pair of adjacent vertices u and v of G, we have C_φ(u) = C_φ(v), where C_φ(u) denotes the set of colors of u and its incident edges. The minimum number of colors required for an adjacent vertex distinguishing Ⅰ-total coloring of G is called the adjacent vertex distinguishing Ⅰ-total chromatic number, denoted by χ_at~i(G).In this paper, we characterize the adjacent vertex distinguishing Ⅰ-total chromatic number of outerplanar graphs.

Key words: adjacent vertex distinguishing I-total coloring, outerplanar graphs, maximum degree

CLC Number: