On the distinguishing chromatic number of the Kronecker products of graphs

被引：0
|
作者：
Rastgar, Zinat [1 ]
Khashyarmanesh, Kazem [1 ,3 ]
Afkhami, Mojgan [2 ]
机构：
[1] Ferdowsi Univ Mashhad, Dept Pure Math, Mashhad, Iran
[2] Univ Neyshabur, Dept Math, Neyshabur, Iran
[3] Ferdowsi Univ Mashhad, Dept Pure Math, POB 115991775, Mashhad, Iran
来源：
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2024年 / 21卷 / 01期
关键词：
Distinguishing chromatic number; Kronecker product;
D O I：
10.1080/09728600.2023.2250843
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we investigate the distinguishing chromatic number of Kronecker product of paths, cycles, star graphs, symmetric trees, almost symmetric trees, and bisymmetric trees.
引用
收藏
页码：63 / 70
页数：8
相关论文
共 50 条
  • [31] Neighbor Sum Distinguishing Total Chromatic Number of Graphs with Lower Average Degree
    Huang, Danjun
    Bao, Dan
    JOURNAL OF MATHEMATICAL STUDY, 2023, 56 (02) : 206 - 218
  • [32] On Adjacent Vertex-distinguishing Total Chromatic Number of Generalized Mycielski Graphs
    Zhu, Enqiang
    Liu, Chanjuan
    Xu, Jin
    TAIWANESE JOURNAL OF MATHEMATICS, 2017, 21 (02): : 253 - 266
  • [33] On Adjacent Vertex-Distinguishing Total Chromatic Number of Generalized Petersen Graphs
    Zhu, Enqiang
    Jiang, Fei
    Li, Zepeng
    Shao, Zehui
    Xu, Jin
    2016 IEEE FIRST INTERNATIONAL CONFERENCE ON DATA SCIENCE IN CYBERSPACE (DSC 2016), 2016, : 230 - 234
  • [34] A Note on the Adjacent Vertex Distinguishing Total Chromatic Number of Some Cubic Graphs
    Chen, Qin
    ARS COMBINATORIA, 2016, 124 : 319 - 327
  • [35] Neighbor sum distinguishing total chromatic number of 2-degenerate graphs
    Xu, Changqing
    Ge, Shan
    Li, Jianguo
    DISCRETE APPLIED MATHEMATICS, 2018, 251 : 349 - 352
  • [36] A characterization for the neighbor-distinguishing total chromatic number of planar graphs with Δ=13
    Huo, Jingjing
    Wang, Weifan
    Wang, Yiqiao
    DISCRETE MATHEMATICS, 2018, 341 (11) : 3044 - 3056
  • [37] An improved upper bound on the adjacent vertex distinguishing total chromatic number of graphs
    Vuckovic, Bojan
    DISCRETE MATHEMATICS, 2018, 341 (05) : 1472 - 1478
  • [38] DISTINGUISHING AND DISTINGUISHING CHROMATIC NUMBERS OF GENERALIZED PETERSEN GRAPHS
    Weigand, John
    Jacobson, Michael
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2008, 5 (02) : 199 - 211
  • [39] On the chromatic number of graphs
    Butenko, S
    Festa, P
    Pardalos, PM
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 109 (01) : 51 - 67
  • [40] On the Chromatic Number of Graphs
    S. Butenko
    P. Festa
    P. M. Pardalos
    Journal of Optimization Theory and Applications, 2001, 109 (1) : 69 - 83
12345