Distinguishing index of maps

DOI10.1016/j.ejc.2019.103034zbMath1428.05330OpenAlexW2978749656WikidataQ127171497 ScholiaQ127171497MaRDI QIDQ2011148

Thomas W. Tucker, Monika Pilśniak

Publication date: 28 November 2019

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2019.103034

zbMATH Keywords

distinguishing numberPetrie duality

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Symmetric groups (20B30) Group actions on combinatorial structures (05E18)

Related Items (5)

Extremal graphs for the distinguishing index ⋮ Distinguishing arc-colourings of symmetric digraphs ⋮ Asymmetric edge-colorings of graphs with three colors ⋮ A bound for the distinguishing index of regular graphs ⋮ Distinguishing index of graphs with simple automorphism groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distinguishing maps. II: General case
• Distinguishing graphs by edge-colourings
• Distinguishing maps
• Map operations and \(k\)-orbit maps
• On groups with no regular orbits on the set of subsets
• Operators over regular maps
• Graph-encoded maps
• The medial graph and voltage-current duality
• A note on the asymptotic and computational complexity of graph distinguishability
• Operations on maps, and outer automorphisms
• Distinguishing numbers for graphs and groups
• Symmetry breaking in graphs
• Motion and distinguishing number two
• Base size, metric dimension and other invariants of groups and graphs
• Asymmetric trees with two prescribed degrees
• Primitive Groups with no Regular Orbits on the Set of Subsets
• Improving upper bounds for the distinguishing index
• Trivial Set-Stabilizers in Finite Permutation Groups
• Graphs on Surfaces

This page was built for publication: Distinguishing index of maps