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 条
  • [1] Distinguishing numbers of Cartesian products of multiple complete graphs
    Fisher, Michael J.
    Isaak, Garth
    ARS MATHEMATICA CONTEMPORANEA, 2012, 5 (01) : 159 - 173
  • [2] DISTINGUISHING CARTESIAN PRODUCTS OF COUNTABLE GRAPHS
    Estaji, Ehsan
    Imrich, Wilfried
    Kalinowski, Rafal
    Pilsniak, Monika
    Tucker, Thomas
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 155 - 164
  • [3] EXTENDING PARTIAL EDGE COLORINGS OF CARTESIAN PRODUCTS OF GRAPHS
    Casselgren, Carl Johan
    Petros, Fikre B.
    Fufa, Samuel A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, : 483 - 507
  • [4] 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
  • [5] ADJACENT VERTEX DISTINGUISHING EDGE-COLORINGS AND TOTAL-COLORINGS OF THE CARTESIAN PRODUCT OF GRAPHS
    Tian, Shuangliang
    Chen, Ping
    Shao, Yabin
    Wang, Qian
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2014, 4 (01): : 49 - 58
  • [6] INTERVAL EDGE-COLORINGS OF CARTESIAN PRODUCTS OF GRAPHS I
    Petrosyan, Petros A.
    Khachatrian, Hrant H.
    Tananyan, Hovhannes G.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (03) : 613 - 632
  • [7] Vertex Distinguishing Edge- and Total-Colorings of Cartesian and other Product Graphs
    Baril, Jean-Luc
    Kheddouci, Hamamache
    Togni, Olivier
    ARS COMBINATORIA, 2012, 107 : 109 - 127
  • [8] Distinguishing Cartesian powers of graphs
    Imrich, Wilfried
    Klavzar, Sandi
    JOURNAL OF GRAPH THEORY, 2006, 53 (03) : 250 - 260
  • [9] Vertex-distinguishing edge colorings of graphs
    Ballister, PN
    Riordan, OM
    Schelp, RH
    JOURNAL OF GRAPH THEORY, 2003, 42 (02) : 95 - 109
  • [10] Game distinguishing numbers of Cartesian products
    Gravier, Sylvain
    Meslem, Kahina
    Schmidt, Simon
    Slimani, Souad
    ARS MATHEMATICA CONTEMPORANEA, 2018, 14 (01) : 39 - 54
12345