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 条
  • [1] DISTINGUISHING CHROMATIC NUMBER OF CARTESIAN PRODUCTS OF GRAPHS
    Choi, Jeong Ok
    Hartke, Stephen G.
    Kaul, Hemanshu
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (01) : 82 - 100
  • [2] The distinguishing chromatic number of Cartesian products of two complete graphs
    Jerebic, Janja
    Klavzar, Sandi
    DISCRETE MATHEMATICS, 2010, 310 (12) : 1715 - 1720
  • [3] Graphs with large distinguishing chromatic number
    Cavers, Michael
    Seyffarth, Karen
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):
  • [4] The Distinguishing Chromatic Number of Kneser Graphs
    Che, Zhongyuan
    Collins, Karen L.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):
  • [5] Distinguishing chromatic number of random Cayley graphs
    Balachandran, Niranjan
    Padinhatteeri, Sajith
    DISCRETE MATHEMATICS, 2017, 340 (10) : 2447 - 2455
  • [6] CHROMATIC NUMBER OF PRODUCTS OF 2 GRAPHS
    BOROWIECKI, M
    COLLOQUIUM MATHEMATICUM, 1972, 25 (01) : 49 - +
  • [7] The Adjacent Vertex Distinguishing Total Chromatic Number of Graphs
    Wang, Zhiwen
    Zhu, Enqiang
    2010 4TH INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICAL ENGINEERING (ICBBE 2010), 2010,
  • [8] The adjacent vertex distinguishing total chromatic number of graphs
    Wang, Zhiwen
    Zhu, Enqiang
    2010 4th International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2010, 2010,
  • [9] On the adjacent vertex distinguishing edge chromatic number of graphs
    Wang, Zhiwen
    ARS COMBINATORIA, 2016, 124 : 379 - 388
  • [10] Distinguishing number of hierarchical products of graphs
    Amouzegar, Tayyebeh
    BULLETIN DES SCIENCES MATHEMATIQUES, 2021, 168
12345