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 条
  • [21] Upper bounds on adjacent vertex distinguishing total chromatic number of graphs
    Hu, Xiaolan (xlhu@mail.ccnu.edu.cn), 2017, Elsevier B.V., Netherlands (233)
  • [22] Upper bounds on adjacent vertex distinguishing total chromatic number of graphs
    Hu, Xiaolan
    Zhang, Yunqing
    Miao, Zhengke
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 29 - 32
  • [23] On the Adjacent Vertex Strong Distinguishing Total chromatic number of Some Graphs
    Yan, Qiantai.
    Li, Wuzhuang.
    2013 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND APPLICATIONS (ITA), 2013, : 391 - 394
  • [24] A NOTE ON THE THUE CHROMATIC NUMBER OF LEXICOGRAPHIC PRODUCTS OF GRAPHS
    Peterin, Iztok
    Schreyer, Jens
    Skrabul'akova, Erika Feckova
    Taranenko, Andrej
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (03) : 635 - 643
  • [25] Equitable distinguishing chromatic number
    Amouzegar, Tayyebeh
    Khashyarmanesh, Kazem
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2022, 53 (02): : 304 - 315
  • [26] On the local distinguishing chromatic number
    Khormali, Omid
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (02) : 172 - 181
  • [27] Bounds on the Distinguishing Chromatic Number
    Collins, Karen L.
    Hovey, Mark
    Trenk, Ann N.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [28] Equitable distinguishing chromatic number
    Tayyebeh Amouzegar
    Kazem Khashyarmanesh
    Indian Journal of Pure and Applied Mathematics, 2022, 53 : 304 - 315
  • [29] Chromatic number is Ramsey distinguishing
    Savery, Michael
    JOURNAL OF GRAPH THEORY, 2022, 99 (01) : 152 - 161
  • [30] Distinguishing index of Kronecker product of two graphs
    Alikhani, Saeid
    Soltani, Samaneh
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (01) : 77 - 85
12345