Equitable distinguishing chromatic number

被引：0
作者：
Amouzegar, Tayyebeh [1 ]
Khashyarmanesh, Kazem [2 ,3 ]
机构：
[1] Quchan Univ Technol, Dept Math, POB 94771-67335, Quchan, Iran
[2] Ferdowsi Univ Mashhad, Dept Pure Math, Fac Math Sci, POB 1159-91775, Mashhad, Razavi Khorasan, Iran
[3] Ferdowsi Univ Mashhad, Ctr Excellence Anal Algebra Struct, POB 1159-91775, Mashhad, Razavi Khorasan, Iran
来源：
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS | 2022年 / 53卷 / 02期
关键词：
Distinguishing chromatic number; Graph automorphism; Equitable coloring; Equitable distinguishing chromatic number; PRODUCT;
D O I：
10.1007/s13226-021-00004-z
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We introduce the equitable distinguishing chromatic number chi(ED)(G) of a graph G as the least number k such that G has an equitable coloring with k colors that is only preserved by the trivial auto-morphism. The equitable distinguishing chromatic number of some graphs such as paths, cycles, trees, and Cartesian products of two complete graphs are determined.
引用
收藏
页码：304 / 315
页数：12
相关论文
共 22 条
  • [1] Albertson M.O., 1996, ELECTRON J COMB, V3, p#R18, DOI DOI 10.37236/1242
  • [2] TREES WITH DISTINGUISHING INDEX EQUAL DISTINGUISHING NUMBER PLUS ONE
    Alikhani, Saeid
    Klavzar, Sandi
    Lehner, Florian
    Soltani, Samaneh
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (03) : 875 - 884
  • [3] Distinguishing chromatic numbers of complements of Cartesian products of complete graphs
    Cavers, M. S.
    Seyffarth, K.
    White, E. P.
    [J]. DISCRETE MATHEMATICS, 2018, 341 (09) : 2431 - 2441
  • [4] The distinguishing number of the direct product and wreath product action
    Chan, Melody
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2006, 24 (03) : 331 - 345
  • [5] Che ZY, 2013, ELECTRON J COMB, V20
  • [6] The equitable colorings of Kneser graphs
    Chen, Bor-Liang
    Huang, Kuo-Ching
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (04): : 887 - 900
  • [7] Cheng CT, 2006, ELECTRON J COMB, V13
  • [8] Collins KL, 2006, ELECTRON J COMB, V13
  • [9] Cranston DW, 2018, ELECTRON J COMB, V25
  • [10] Devanur N., 2004, P 8 NORD COMB C
123