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 条
  • [21] The adjacent vertex distinguishing total coloring of planar graphs without adjacent 4-cycles
    Sun, Lin
    Cheng, Xiaohan
    Wu, Jianliang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (02) : 779 - 790
  • [22] The adjacent vertex distinguishing total coloring of planar graphs without adjacent 4-cycles
    Lin Sun
    Xiaohan Cheng
    Jianliang Wu
    Journal of Combinatorial Optimization, 2017, 33 : 779 - 790
  • [23] ADJACENT VERTEX STRONGLY DISTINGUISHING TOTAL COLORING OF GRAPHS WITH LOWER AVERAGE DEGREE
    Wen, Fei
    Zhou, Li
    Li, Zepeng
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023,
  • [24] Total coloring conjecture for vertex, edge and neighborhood corona products of graphs
    Vignesh, Radhakrishnan
    Geetha, Jayabalan
    Somasundaram, Kanagasabapathi
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (01)
  • [25] Adjacent vertex distinguishing incidence coloring of the tours and cylinder
    Mousavi, F. S.
    Nouri, M.
    ARS COMBINATORIA, 2018, 140 : 251 - 265
  • [26] A note on adjacent vertex distinguishing edge coloring of graphs
    Jia, Xiuqing
    Wen, Fei
    Li, Zepeng
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025,
  • [27] PROGRESS ON THE ADJACENT VERTEX DISTINGUISHING EDGE COLORING CONJECTURE
    Joret, Gwenael
    Lochet, William
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (04) : 2221 - 2238
  • [28] The (adjacent) vertex-distinguishing total coloring of the Mycielski graphs and the Cartesian product graphs
    Sun, Yanli
    Sung, Lei
    DISCRETE GEOMETRY, COMBINATORICS AND GRAPH THEORY, 2007, 4381 : 200 - +
  • [29] The Smarandachely Adjacent Vertex Distinguishing E-total Coloring of Some Join Graphs
    Li, Muchun
    Wang, Shuangli
    Wang, Lili
    SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS II, PTS 1 AND 2, 2014, 475-476 : 379 - 382
  • [30] Vertex-distinguishing total coloring of graphs
    Zhang, Zhongfu
    Qiu, Pengxiang
    Xu, Baogen
    Li, Jingwen
    Chen, Xiangen
    Yao, Bing
    ARS COMBINATORIA, 2008, 87 : 33 - 45