Distinguishing index of maps
From MaRDI portal
Publication:2011148
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
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