The strong metric dimension of the power graph of a finite group

DOI10.1016/J.DAM.2017.12.021zbMath1382.05023arXiv1607.00257OpenAlexW2964266806MaRDI QIDQ1706126

Kaishun Wang, Min Feng, Xuan Long Ma

Publication date: 21 March 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

finite grouppower graphstrong metric dimensionstrong resolving set

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph theory (05C99)

Related Items (25)

Metric and strong metric dimension in commuting graphs of finite groups ⋮ The power graph of a torsion-free group of nilpotency class 2 ⋮ Strong resolving graph of a zero-divisor graph ⋮ On the order supergraph of the power graph of a finite group ⋮ Computing the strong metric dimension for co-maximal ideal graphs of commutative rings ⋮ Power graphs of all nilpotent groups ⋮ Connectivity of superpower graphs of some non-abelian finite groups ⋮ The lambda number of the power graph of a finite \(p\)-group ⋮ On groups with chordal power graph, including a classification in the case of finite simple groups ⋮ Perfect codes in proper reduced power graphs of finite groups ⋮ On the geodesic identification of vertices in convex plane graphs ⋮ Power graphs of (non)orientable genus two ⋮ The power graph of a torsion-free group determines the directed power graph ⋮ Strong metric dimensions for power graphs of finite groups ⋮ Finite groups with star-free noncyclic graphs ⋮ Metric and strong metric dimension in cozero-divisor graphs ⋮ The metric dimension of the enhanced power graph of a finite group ⋮ On the strong metric dimension of annihilator graphs of commutative rings ⋮ On the commuting graph of semidihedral group ⋮ Proper connection of power graphs of finite groups ⋮ On the minimum degree of the power graph of a finite cyclic group ⋮ Hamiltonian cycles of power graph of abelian groups ⋮ On the enhanced power graph of a finite group ⋮ On enhanced power graphs of certain groups ⋮ On the minimum degree of power graphs of finite nilpotent groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimal doubly resolving sets and the strong metric dimension of some convex polytopes
• The structure and metric dimension of the power graph of a finite group
• The power graph of a finite group
• The full automorphism group of the power (di)graph of a finite group
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• Directed graphs and combinatorial properties of semigroups
• The power index of a graph
• On the strong metric dimension of corona product graphs and join graphs
• On the strong metric dimension of the strong products of graphs
• On the chromatic number of the power graph of a finite group
• Undirected power graphs of semigroups
• On the structure of the power graph and the enhanced power graph of a group
• Nonexistence of efficient dominating sets in the Cayley graphs generated by transposition trees of diameter 3
• The rainbow connection number of the power graph of a finite group
• Power graphs and semigroups of matrices
• On the power graph of a finite group
• Strong metric dimension: A survey
• The power graph of a finite group, II
• Base size, metric dimension and other invariants of groups and graphs
• On the Metric Dimension of Cartesian Products of Graphs
• On incidence rings of group automata
• Power graphs: A survey
• On Groups all of Whose Elements Have Prime Power Order
• On Metric Generators of Graphs
• Strong metric dimension of rooted product graphs

This page was built for publication: The strong metric dimension of the power graph of a finite group