The full automorphism groups, determining sets and resolving sets of coprime graphs

DOI10.1007/s00373-019-02014-5zbMath1409.05104OpenAlexW2914271959WikidataQ128446488 ScholiaQ128446488MaRDI QIDQ1741589

Junyao Pan, Xiu Yun Guo

Publication date: 3 May 2019

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-019-02014-5

zbMATH Keywords

resolving setdetermining setexchange propertycoprime graphfull automorphism groups

Mathematics Subject Classification ID

Geometric group theory (20F65) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12) General theory for finite permutation groups (20B05)

Related Items (5)

Determining Number of Some Families of Cubic Graphs ⋮ Determining Number of Kneser Graphs: Exact Values and Improved Bounds ⋮ The full automorphism groups of general position graphs ⋮ The automorphism group of nonzero component graph of vector space ⋮ Exchange property for resolving sets in power graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maximal sets of numbers not containing \(k+1\) pairwise coprimes and having divisors from a specified set of primes
• Destroying automorphisms by fixing nodes
• Identifying graph automorphisms using determining sets
• Using determining sets to distinguish Kneser graphs
• Automorphisms and distinguishing numbers of geometric cliques
• Determining sets, resolving sets, and the exchange property
• On cycles in the coprime graph of integers
• Resolvability in graphs and the metric dimension of a graph
• Bases for permutation groups and matroids
• Ramanujan’s Proof of Bertrand’s Postulate
• Base size, metric dimension and other invariants of groups and graphs
• On the Kernel of the Coprime Graph of Integers
• Proof of D. J. Newman's coprime mapping conjecture
• Algebraic Graph Theory
• On extremal sets without coprimes
• Maximal sets of numbers not containing k+1 pairwise coprime integers
• Sets of integers with pairwise common divisor and a factor from a specified set of primes

This page was built for publication: The full automorphism groups, determining sets and resolving sets of coprime graphs