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 条
  • [1] ADJACENT VERTEX DISTINGUISHING TOTAL COLORING OF THE CORONA PRODUCT OF GRAPHS
    Verma, Shaily
    Panda, B. S.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 317 - 335
  • [2] Adjacent Vertex Distinguishing Total Coloring of Corona Product of Graphs
    Furmańczyk, Hanna
    Zuazua, Rita
    arXiv, 2022,
  • [3] The adjacent vertex distinguishing total coloring of planar graphs
    Weifan Wang
    Danjun Huang
    Journal of Combinatorial Optimization, 2014, 27 : 379 - 396
  • [4] Adjacent vertex distinguishing total coloring in split graphs
    Verma, Shaily
    Fu, Hung-Lin
    Panda, B. S.
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [5] On adjacent-vertex-distinguishing total coloring of graphs
    Zhongfu Zhang
    Xiang’en Chen
    Jingwen Li
    Bing Yao
    Xinzhong Lu
    Jianfang Wang
    Science in China Series A: Mathematics, 2005, 48 : 289 - 299
  • [6] The adjacent vertex distinguishing total coloring of planar graphs
    Wang, Weifan
    Huang, Danjun
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) : 379 - 396
  • [7] On adjacent-vertex-distinguishing total coloring of graphs
    ZHANG Zhongfu
    Department of Computer
    Institute of Applied Mathematics
    College of Information and Electrical Engineering
    Science China Mathematics, 2005, (03) : 289 - 299
  • [8] On adjacent-vertex-distinguishing total coloring of graphs
    Zhang, ZF
    Chen, XE
    Li, JW
    Yao, B
    Lu, XZ
    Wang, JF
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2005, 48 (03): : 289 - 299
  • [9] Incidence adjacent vertex-distinguishing total coloring of graphs
    Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China
    不详
    Proc. - Int. Conf. Comput. Intell. Softw. Eng., CiSE, 1600,