Distinguishing colorings of Cartesian products of complete graphs

被引：29
作者：
Fisher, Michael J. [1 ]
Isaak, Garth [2 ]
机构：
[1] Calif State Univ Fresno, Dept Math, Fresno, CA 93740 USA
[2] Lehigh Univ, Dept Math, Bethlehem, PA 18015 USA
来源：
DISCRETE MATHEMATICS | 2008年 / 308卷 / 11期
关键词：
edge coloring; automorphism; distinguishing number;
D O I：
10.1016/j.disc.2007.04.070
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We determine the values of s and t for which there is a coloring of the edges of the complete bipartite graph K-s,K-t which admits only the identity automorphism. In particular, this allows us to determine the distinguishing number of the Cartesian product of complete graphs. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：2240 / 2246
页数：7
相关论文
共 50 条
  • [41] MAXIMUM EDGE-COLORINGS OF GRAPHS
    Jendrol, Stanislav
    Vrbjarova, Michaela
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (01) : 117 - 125
  • [42] Consecutive colorings of the edges of general graphs
    Giaro, K
    Kubale, M
    Malafiejski, M
    DISCRETE MATHEMATICS, 2001, 236 (1-3) : 131 - 143
  • [43] On Mf-Edge Colorings of Graphs
    Ivanco, Jaroslav
    Onderko, Alfred
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (04) : 1075 - 1088
  • [44] Maximal Edge-Colorings of Graphs
    Mariusz Meszka
    Magdalena Tyniec
    Graphs and Combinatorics, 2017, 33 : 1451 - 1458
  • [45] Improper interval edge colorings of graphs
    Casselgren, Carl Johan
    Petrosyan, Petros A.
    DISCRETE APPLIED MATHEMATICS, 2021, 305 : 164 - 178
  • [46] Maximal Edge-Colorings of Graphs
    Meszka, Mariusz
    Tyniec, Magdalena
    GRAPHS AND COMBINATORICS, 2017, 33 (06) : 1451 - 1458
  • [47] Vertex-distinguishing proper edge-colorings
    Burris, AC
    Schelp, RH
    JOURNAL OF GRAPH THEORY, 1997, 26 (02) : 73 - 82
  • [48] Distinguishing geometric graphs
    Albertson, Michael O.
    Boutin, Debra L.
    JOURNAL OF GRAPH THEORY, 2006, 53 (02) : 135 - 150
  • [49] Distinguishing threshold of graphs
    Shekarriz, Mohammad H. H.
    Ahmadi, Bahman
    Talebpour, S. A.
    Haghighi, M. H. Shirdareh
    JOURNAL OF GRAPH THEORY, 2023, 103 (02) : 359 - 377
  • [50] Distinguishing critical graphs
    Alikhani, Saeid
    Soltani, Samaneh
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2021, 42 (03) : 655 - 668
12345