The distinguishing number of the hypercube
From MaRDI portal
Publication:1827766
DOI10.1016/j.disc.2003.11.018zbMath1044.05039OpenAlexW2003755322MaRDI QIDQ1827766
Publication date: 6 August 2004
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2003.11.018
Related Items (29)
Generation of Colourings and Distinguishing Colourings of Graphs ⋮ Number of colors needed to break symmetries of a graph by an arbitrary edge coloring ⋮ Paint cost and the frugal distinguishing number ⋮ Symmetry parameters of various hypercube families ⋮ Extending precolorings to distinguish group actions ⋮ Cartesian powers of graphs can be distinguished by two labels ⋮ Distinguishing number of hierarchical products of graphs ⋮ Distinguishing orthogonality graphs ⋮ Distinguishing threshold of graphs ⋮ The distinguishing number of Cartesian products of complete graphs ⋮ Distinguishing numbers and distinguishing indices of oriented graphs ⋮ Automorphisms and distinguishing numbers of geometric cliques ⋮ The clique distribution in powers of hypercubes ⋮ Distinguishing Generalized Mycielskian Graphs ⋮ The distinguishing number of the augmented cube and hypercube powers ⋮ The distinguishing chromatic number of Cartesian products of two complete graphs ⋮ On the distinguishing number of cyclic tournaments: towards the Albertson-Collins conjecture ⋮ The distinguishing number of the direct product and wreath product action. ⋮ Distinguishing labellings of group action on vector spaces and graphs ⋮ The cost of 2-distinguishing hypercubes ⋮ The determining number of a Cartesian product ⋮ Distinguishing labeling of group actions ⋮ The distinguishing numbers of graphs on closed surfaces ⋮ Symmetry parameters for Mycielskian graphs ⋮ Number of distinguishing colorings and partitions ⋮ Distinguishing numbers of finite 4-valent vertex-transitive graphs ⋮ On computing the distinguishing and distinguishing chromatic numbers of interval graphs and other results ⋮ On the distinguishing number of functigraphs ⋮ Distinguishing number and distinguishing index of certain graphs
Cites Work
This page was built for publication: The distinguishing number of the hypercube
