Distinguishing index of maps

DOI10.1016/J.EJC.2019.103034MaRDI QIDQ2011148zbMATH OpenOpenAlexWikidataFDO

Authors Monika Pilśniak, Thomas W. Tucker

Publication date 28 November 2019

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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)

Recommendations

• Distinguishing maps
• Distinguishing maps. II: General case
• Enumeration of maps
• Distinguishing number and distinguishing index of certain graphs
• scientific article; zbMATH DE number 1739744
• Recognizing mapping spaces
• Map theory
• Maps of classifying spaces
• Distinguishing numbers and distinguishing indices of oriented graphs
• scientific article; zbMATH DE number 3901690

Cites work

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

Cited in

(7)

• Distinguishing maps. II: General case
• Distinguishing maps
• Distinguishing index of graphs with simple automorphism groups
• 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

This page was built for publication: Distinguishing index of maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2011148)