Total and adjacent vertex-distinguishing total chromatic numbers of augmented cubes

被引:0
|
作者
Chen, Meirun [1 ]
Zhai, Shaohui [1 ]
机构
[1] Xiamen Univ Technol, Sch Appl Math, Xiamen 361024, Fujian, Peoples R China
关键词
Adjacent vertex-distinguishing total chromatic number; Augmented cubes; Total chromatic number;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A total coloring of a graph G is a coloring of both the edges and the vertices. A total coloring is proper if no two adjacent or incident elements receive the same color. An adjacent vertex-distinguishing total coloring h of a simple graph G = (V, E) is a proper total coloring of G such that H(u) not equal H(v) for any two adjacent vertices u and v, where H(u) = {h(wu)vertical bar wu is an element of E(G)} boolean OR {h(u)} and H(v) = {h(xv)vertical bar xv is an element of E(G)} boolean OR {h(v)}. The minimum number of colors required for a proper total coloring (resp. an adjacent vertex-distinguishing total coloring) of G is called the total chromatic number (resp. adjacent vertex-distinguishing total chromatic number) of G and denoted by chi(t)(G) (resp. chi(at)(G)). The Total Coloring Conjecture (TCC) states that for every simple graph G, Delta(G) + 1 <= chi(t)(G) <= Delta(G) + 2. G is called Type 1 (resp. Type 2) if chi(t)(G) = Delta(G) + 1 (resp. chi(t)(G) = Delta(G) + 2). In this paper, we prove that the augmented cubes AQ(n) is of Type 1 for n >= 4. We also consider the adjacent vertex-distinguishing total chromatic number of AQ(n), prove that chi(at)(AQ(n)) = Delta(AQ(n)) + 2 for n >= 3.
引用
收藏
页码:87 / 96
页数:10
相关论文
共 50 条
  • [1] Adjacent vertex-distinguishing edge and total chromatic numbers of hypercubes
    Chen, Meirun
    Guo, Xiaofeng
    [J]. INFORMATION PROCESSING LETTERS, 2009, 109 (12) : 599 - 602
  • [2] On the adjacent vertex-distinguishing total chromatic numbers of the graphs with Δ(G)=3
    Wang, Haiying
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2007, 14 (01) : 87 - 109
  • [3] On the adjacent vertex-distinguishing total chromatic numbers of the graphs with Δ (G) = 3
    Haiying Wang
    [J]. Journal of Combinatorial Optimization, 2007, 14 : 87 - 109
  • [4] On Adjacent Vertex-distinguishing Total Chromatic Number of Generalized Mycielski Graphs
    Zhu, Enqiang
    Liu, Chanjuan
    Xu, Jin
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2017, 21 (02): : 253 - 266
  • [5] On Adjacent Vertex-Distinguishing Total Chromatic Number of Generalized Petersen Graphs
    Zhu, Enqiang
    Jiang, Fei
    Li, Zepeng
    Shao, Zehui
    Xu, Jin
    [J]. 2016 IEEE FIRST INTERNATIONAL CONFERENCE ON DATA SCIENCE IN CYBERSPACE (DSC 2016), 2016, : 230 - 234
  • [6] The adjacent vertex-distinguishing total chromatic number of 1-tree
    Wang, Haiying
    [J]. ARS COMBINATORIA, 2009, 91 : 183 - 192
  • [7] On the adjacent vertex-distinguishing equitable-total chromatic number of Pm VFn
    Li, Jinwen
    Zheng, Liying
    Zhang, Zhongfu
    Wang, Zhiwen
    Wei, Bin
    Yan, Lihong
    [J]. OPERATIONS RESEARCH AND ITS APPLICATIONS, 2005, 5 : 329 - 339
  • [8] The adjacent vertex distinguishing total chromatic numbers of planar graphs with Δ=10
    Cheng, Xiaohan
    Wang, Guanghui
    Wu, Jianliang
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) : 383 - 397
  • [9] Concise proofs for adjacent vertex-distinguishing total colorings
    Hulgan, Jonathan
    [J]. DISCRETE MATHEMATICS, 2009, 309 (08) : 2548 - 2550
  • [10] The adjacent vertex distinguishing total chromatic number
    Coker, Tom
    Johannson, Karen
    [J]. DISCRETE MATHEMATICS, 2012, 312 (17) : 2741 - 2750