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 条
  • [11] On r-equitable chromatic threshold of Kronecker products of complete graphs
    Wang, Wei
    Yan, Zhidan
    Zhang, Xin
    DISCRETE APPLIED MATHEMATICS, 2014, 175 : 129 - 134
  • [12] A note on the adjacent vertex distinguishing total chromatic number of graphs
    Huang, Danjun
    Wang, Weifan
    Yan, Chengchao
    DISCRETE MATHEMATICS, 2012, 312 (24) : 3544 - 3546
  • [13] Neighbor sum distinguishing total chromatic number of planar graphs
    Xu, Changqing
    Li, Jianguo
    Ge, Shan
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 332 : 189 - 196
  • [14] The fractional chromatic number of Zykov products of graphs
    Charbit, Pierre
    Sereni, Jean Sebastien
    APPLIED MATHEMATICS LETTERS, 2011, 24 (04) : 432 - 437
  • [15] The Distinguishing Number and Distinguishing Chromatic Number for Posets
    Collins, Karen L.
    Trenk, Ann N.
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2022, 39 (03): : 361 - 380
  • [16] The Distinguishing Number and Distinguishing Chromatic Number for Posets
    Karen L. Collins
    Ann N. Trenk
    Order, 2022, 39 : 361 - 380
  • [17] Distinguishing chromatic numbers of complements of Cartesian products of complete graphs
    Cavers, M. S.
    Seyffarth, K.
    White, E. P.
    DISCRETE MATHEMATICS, 2018, 341 (09) : 2431 - 2441
  • [18] The distinguishing number of Cartesian products of complete graphs
    Imrich, Wilfried
    Jerebic, Janja
    Klavzar, Sandi
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (04) : 922 - 929
  • [19] The distinguishing chromatic number
    Collins, KL
    Trenk, AN
    ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):
  • [20] The edge-distinguishing chromatic number of petal graphs, chorded cycles, and spider graphs
    Fickes, Grant
    Wong, Tony W. H.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (02) : 393 - 414
12345