Adjacent vertex distinguishing total coloring of corona products

被引:0
|
作者
Furmanczyk, Hanna [1 ]
Zuazua, Rita [2 ]
机构
[1] Univ Gdansk, Inst Informat, Fac Math Phys & Informat, Wita Stwosza 57, PL-80309 Gdansk, Poland
[2] Univ Nacl Autonoma Mexico, Fac Sci, Dept Math, Ciudad Univ, Mexico City 04510, DF, Mexico
关键词
corona graph; generalized corona graph; adjacent vertex distinguishing total coloring; AVDTC Conjecture; NUMBERS;
D O I
10.1016/j.procs.2023.08.254
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
An adjacent vertex distinguishing total k-coloring f of a graph G is a proper total k-coloring of G such that no pair of adjacent vertices has the same color sets. In 2005 Zhang et al. posted the conjecture (AVDTCC) that every simple graph G has adjacent vertex distinguishing total (Delta(G)+ 3)-coloring. In this paper we confirm the conjecture for many coronas, in particular for generalized, simple and l-coronas of graphs, not relating the results to particular graph classes. (C) 2023 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (https://creativecommons.org/licenses/by-nc-nd/4.0)
引用
收藏
页码:382 / 384
页数:3
相关论文
共 50 条
  • [31] Vertex Distinguishing Total Coloring of Ladder Graphs
    Bao, Shitang
    Wang, Zhiwen
    Wen, Fei
    INFORMATION AND AUTOMATION, 2011, 86 : 118 - +
  • [32] A new vertex distinguishing total coloring of trees
    Yang, Chao
    Yao, Bing
    Yin, Zhi-xiang
    AIMS MATHEMATICS, 2021, 6 (09): : 9468 - 9475
  • [33] The algorithm for adjacent vertex distinguishing proper edge coloring of graphs
    Li, Jingwen
    Hu, Tengyun
    Wen, Fei
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
  • [34] On the Adjacent Vertex-distinguishing Equitable Edge Coloring of Graphs
    Jing-wen LI
    Cong WANG
    Zhi-wen WANG
    Acta Mathematicae Applicatae Sinica, 2013, (03) : 615 - 622
  • [35] On the Adjacent Vertex-distinguishing Equitable Edge Coloring of Graphs
    Jingwen LI
    Cong WANG
    Zhiwen WANG
    Acta Mathematicae Applicatae Sinica(English Series), 2013, 29 (03) : 615 - 622
  • [36] Upper bounds for adjacent vertex-distinguishing edge coloring
    Zhu, Junlei
    Bu, Yuehua
    Dai, Yun
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (02) : 454 - 462
  • [37] Smarandachely Adjacent Vertex Distinguishing Edge Coloring of Some Graphs
    Liu, Shunqin
    2018 INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SCIENCE AND APPLICATION TECHNOLOGY, 2019, 1168
  • [38] On the Adjacent Vertex-distinguishing Equitable Edge Coloring of Graphs
    Li, Jing-wen
    Wang, Cong
    Wang, Zhi-wen
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2013, 29 (03): : 615 - 622
  • [39] Upper bounds for adjacent vertex-distinguishing edge coloring
    Junlei Zhu
    Yuehua Bu
    Yun Dai
    Journal of Combinatorial Optimization, 2018, 35 : 454 - 462
  • [40] On the adjacent vertex-distinguishing equitable edge coloring of graphs
    Jing-wen Li
    Cong Wang
    Zhi-wen Wang
    Acta Mathematicae Applicatae Sinica, English Series, 2013, 29 : 615 - 622