JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2021, Vol. 56 ›› Issue (5): 23-25.doi: 10.6040/j.issn.1671-9352.0.2019.389

Previous Articles    

Vertex-distinguishing Ⅰ-total coloring and Ⅵ-total coloring of almost complete graphs

ZHANG Sheng-gui, CHEN Xiang-en*   

  1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China
  • Published:2021-05-13

Abstract: Let G be a simple graph. Suppose f is a general total coloring of graph G(i.e., an assignment of several colors to all vertices and edges of G), if any two adjacent vertices and any two adjacent edges of graph G are assigned different colors, then f is called an Ⅰ-total coloring of a graph G; if any two adjacent edges of G are assigned different colors, then f is called a Ⅵ-total coloring of a graph G. For an Ⅰ-total coloring(or Ⅵ-totalcoloring)f of a graph G, if C(u)≠C(v) for any two distinct vertices u and v of V(G), where C(x) denotes the set of colors of vertex x and the edges incident with x under f, then f is called a vertex distinguishing Ⅰ-total coloring(or vertex distinguishing Ⅵ-total coloring)of G. Let χivt(G)=min{k|G has a k-VDIT coloring}, then χivt(G) is called the VDIT chromatic number of G. Let χvivt(G)=min{k|G has a k-VDVIT coloring}, then χvivt(G) is called the VDVIT chromatic number of G. The VDIT coloring(or VDVIT coloring)of almost complete graphs and the VDIT chromatic number(VDVIT chromatic number)of them has been obtained by using analytical method and proof by contradiction.

Key words: complete graph, Ⅰ-total coloring, vertex-distinguishing Ⅰ-total coloring, vertex-distinguishing Ⅰ-total chromatic number

CLC Number: 

  • O157.5
[1] HARARY F, PLANTHOLT M. The point-distinguishing chromatic index[M]. New York: Wiley Interscience, 1985: 147-162.
[2] HORNAK M, SOTAK R. The fifth jump of the point-distinguishing chromatic index of Kn,n[J]. ARS Combinatoria, 1996, 42:233-242.
[3] CHEN X E. Point-distinguishing chromatic index of the union of paths[J]. Czechoslovak Mathematical Journal, 2014, 64(3):629-640.
[4] CHEN Xiangen, LI Zepeng. Vertex-distinguishing I-total colorings of graphs[J]. Utilitas Mathematica, 2014, 95:319-327.
[5] 苗婷婷,王治文,陈祥恩.圈与路联图点可区别Ⅰ-全染色和点可区别Ⅵ-全染色[J]. 大连理工大学学报,2017,57(4):430-435. MIAO Tingting, WANG Zhiwen, CHEN Xiangen. Vertex-distinguishingⅠ-total colorings and vertex-distinguishing Ⅵ-total colorings of join-graph of cycle and path[J]. Journal of Dalian University of Technology, 2017, 57(4):430-435.
[6] 陈祥恩,苗婷婷,王治文. 两条路的联图的点可区别Ⅰ-全染色[J].山东大学学报(理学版),2017,52(4):30-33. CHEN Xiangen, MIAO Tingting, WANG Zhiwen. Vertex-distinguishing Ⅰ-total colorings of the join of two paths[J]. Journal of Shandong University(Natural Science), 2017, 52(4):30-33.
[1] YUAN Xiu-hua. The total signed domination number of complete graph [J]. J4, 2010, 45(8): 43-46.
[2] LIU Hai-Yang, MA Cheng-Gang, WANG Zhi-Beng. Graham's conjecture on the product of the thorn graph [J]. J4, 2009, 44(8): 25-30.
[3] YUAN Xiu-Hua. Signed edge total domination numbers of graphs [J]. J4, 2009, 44(8): 21-24.
[4] WANG Wen-li,LIU Xi-kui,ZHOU Wei . On the adjacent vertex-distinguishing incidence coloring of general Mycielski graphs [J]. J4, 2008, 43(10): 77-79 .
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!