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 条
  • [31] REGULAR COLORINGS IN REGULAR GRAPHS
    Bernshteyn, Anton
    Khormali, Omid
    Martin, Ryan R.
    Rollin, Jonathan
    Rorabaugh, Danny
    Shan, Songling
    Uzzell, Andrew J.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (03) : 795 - 806
  • [32] Facial Colorings of Plane Graphs
    Czap, Julius
    Jendrol, Stanislav
    JOURNAL OF INTERCONNECTION NETWORKS, 2019, 19 (01)
  • [33] Edge Colorings of Embedded Graphs
    Zhongde Yan
    Yue Zhao
    Graphs and Combinatorics, 2000, 16 : 245 - 256
  • [34] ON TWIN EDGE COLORINGS OF GRAPHS
    Andrews, Eric
    Helenius, Laars
    Johnston, Daniel
    VerWys, Jonathon
    Zhang, Ping
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (03) : 613 - 627
  • [35] Edge colorings of embedded graphs
    Yan, ZD
    Zhao, Y
    GRAPHS AND COMBINATORICS, 2000, 16 (02) : 245 - 256
  • [36] Orientable edge colorings of graphs
    Jamison, Robert E.
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (07) : 595 - 604
  • [37] On edge covering colorings of graphs
    Zhang, Xia
    Liu, Guizhen
    INFORMATION PROCESSING LETTERS, 2011, 111 (20) : 1004 - 1006
  • [38] Path colorings in bipartite graphs
    de Werra, D
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 164 (03) : 575 - 584
  • [39] Union vertex-distinguishing edge colorings
    Kittipassorn, Teeradej
    Sanyatit, Preechaya
    DISCRETE MATHEMATICS, 2024, 347 (09)
  • [40] Extending edge-colorings of complete hypergraphs into regular colorings
    Bahmanian, Amin
    JOURNAL OF GRAPH THEORY, 2019, 90 (04) : 547 - 560
12345