Distinguishing numbers for graphs and groups

zbMath1058.05038arXivmath/0406542MaRDI QIDQ1883683

Julianna S. Tymoczko

Publication date: 13 October 2004

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0406542

zbMATH Keywords

labellinggroup actiongraph automorphismdistinguishing number

Mathematics Subject Classification ID

Arithmetic and combinatorial problems involving abstract finite groups (20D60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (18)

Generation of Colourings and Distinguishing Colourings of Graphs ⋮ The edge-distinguishing chromatic number of petal graphs, chorded cycles, and spider graphs ⋮ Extending precolorings to distinguish group actions ⋮ Labeling schemes for deterministic radio multi-broadcast ⋮ Nordhaus-Gaddum theorem for the distinguishing chromatic number ⋮ On distinguishing labelling of sets under the wreath product action ⋮ Orbit closed permutation groups, relation groups, and simple groups ⋮ The distinguishing number of Cartesian products of complete graphs ⋮ Labeling of Sets Under the Actions of $$\overrightarrow{{S}_{n}} $$ and $$\overrightarrow{{A}_{n}}$$ ⋮ Distinguishing labeling of the actions of almost simple groups. ⋮ Automorphisms and distinguishing numbers of geometric cliques ⋮ Distinguishing index of graphs with simple automorphism groups ⋮ The distinguishing number of the augmented cube and hypercube powers ⋮ Distinguishing index of maps ⋮ The distinguishing number of the direct product and wreath product action. ⋮ Distinguishing labellings of group action on vector spaces and graphs ⋮ Distinguishing labeling of group actions ⋮ On the distinguishing number of functigraphs

This page was built for publication: Distinguishing numbers for graphs and groups