Distinguishing colorings of Cartesian products of complete graphs
From MaRDI portal
Publication:2483404
DOI10.1016/j.disc.2007.04.070zbMath1147.05029arXivmath/0607465MaRDI QIDQ2483404
Michael J. Fisher, Garth Isaak
Publication date: 28 April 2008
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0607465
05C15: Coloring of graphs and hypergraphs
Related Items
Improving upper bounds for the distinguishing index, Distinguishing number and distinguishing index of certain graphs, An upper bound on the distinguishing index of graphs with minimum degree at least two, The chromatic distinguishing index of certain graphs, On the comparison of the distinguishing coloring and the locating coloring of graphs, The list distinguishing number equals the distinguishing number for interval graphs, The distinguishing chromatic number of Cartesian products of two complete graphs, Extending precolorings to distinguish group actions, The distinguishing number and distinguishing index of the lexicographic product of two graphs, On the distinguishing number of cyclic tournaments: towards the Albertson-Collins conjecture, Distinguishing numbers and distinguishing indices of oriented graphs, A bound for the distinguishing index of regular graphs, Precise bounds for the distinguishing index of the Cartesian product, List-distinguishing Cartesian products of cliques, The distinguishing number of Cartesian products of complete graphs, Distinguishing number of hierarchical products of graphs, Nordhaus-Gaddum type inequalities for the distinguishing index, Distinguishing number and distinguishing index of neighbourhood corona of two graphs, The determining number of a Cartesian product
Cites Work
- Cartesian powers of graphs can be distinguished by two labels
- Identity orientation of complete bipartite graphs
- Symmetry breaking in graphs
- The distinguishing number of Cartesian products of complete graphs
- Destroying symmetry by orienting edges: Complete graphs and complete bigraphs
- Distinguishing Cartesian powers of graphs
- Distinguishing Cartesian powers of graphs