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 条
  • [41] The adjacent vertex distinguishing total chromatic number
    Coker, Tom
    Johannson, Karen
    DISCRETE MATHEMATICS, 2012, 312 (17) : 2741 - 2750
  • [42] D(β)-vertex-distinguishing total coloring of graphs
    Zhongfu Zhang
    Jingwen Li
    Xiang’en Chen
    Bing Yao
    Wenjie Wang
    Pengxiang Qiu
    Science in China Series A: Mathematics, 2006, 49 : 1430 - 1440
  • [43] General Vertex-Distinguishing Total Coloring of Graphs
    Liu, Chanjuan
    Zhu, Enqiang
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [44] D(β)-vertex-distinguishing total coloring of graphs
    ZHANG Zhongfu
    College of Mathematics and Information Science
    College of Information and Electrical Engineering
    Science in China(Series A:Mathematics), 2006, (10) : 1430 - 1440
  • [45] D(β)-vertex-distinguishing total coloring of graphs
    Zhang Zhongfu
    Li Jingwen
    Chen Xiang'en
    Yao Bing
    Wang Wenjie
    Qiu Pengxiang
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2006, 49 (10): : 1430 - 1440
  • [46] The Smarandachely Adjacent-vertex Distinguishing Total Coloring of Two Kind of 3-regular Graphs
    Li, Jingwen
    Wang, Zhiwen
    Wen, Fei
    Zhang, Zhongfu
    2010 3RD INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2010), VOLS 1-7, 2010, : 3004 - 3006
  • [47] The Smarandachely Adjacent Vertex Distinguishing E-total Coloring of a Number of 3-regular Graphs
    Li, Muchun
    Wang, Shuangli
    2013 2ND INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND MEASUREMENT, SENSOR NETWORK AND AUTOMATION (IMSNA), 2013, : 764 - 766
  • [48] On the adjacent vertex-distinguishing acyclic edge coloring of some graphs
    Shiu Wai Chee
    Chan Wai Hong
    Zhang Zhong-fu
    Bian Liang
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2011, 26 (04) : 439 - 452
  • [49] The Adjacent Vertex Distinguishing Incidence Coloring of Generalized Lexicographic Product Graphs
    Wang, Qian
    Tian, Shuangliang
    2013 3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCES AND SOCIETY (ICSSS 2013), PT 7, 2013, 38 : 202 - 205
  • [50] Adjacent vertex distinguishing edge coloring of IC-planar graphs
    Liu, Zhuoya
    Xu, Changqing
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (04) : 710 - 726