arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Michael J. Fisher

1 paper(s) by this author · All BibTeX
2006-07-19
Distinguishing colorings of Cartesian products of complete graphs
Published • View PublicationBIB
We determine the values of s and t for which there is a coloring of the edges of the complete bipartite graph K_{s,t} which admits only the identity automorphism. In particular this allows us to determine the distinguishing number of the Cartesian product of complete graphs.