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

DOI10.1142/S0219498820500206zbMath1437.05098OpenAlexW2914571053WikidataQ114614750 ScholiaQ114614750MaRDI QIDQ4960497

Yan-Hong She, Xuan Long Ma

Publication date: 23 April 2020

Published in: Journal of Algebra and Its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0219498820500206

zbMATH Keywords

metric dimensionenhanced power graphdominatable enhanced power graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

On the connectivity of enhanced power graphs of finite groups ⋮ A survey on enhanced power graphs of finite groups ⋮ The rainbow connection number of the enhanced power graph of a finite group ⋮ Fault-tolerant resolvability of some graphs of convex polytopes ⋮ Certain properties of the enhanced power graph associated with a finite group ⋮ Computing minimal doubly resolving sets and the strong metric dimension of the layer sun graph and the line graph of the layer sun graph ⋮ Strong metric dimensions for power graphs of finite groups ⋮ On the commuting graph of semidihedral group ⋮ On the proper enhanced power graphs of finite nilpotent groups ⋮ On the enhanced power graph of a finite group ⋮ On enhanced power graphs of certain groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rees semigroups of digraphs for classification of data.
• The structure and metric dimension of the power graph of a finite group
• The power graph of a finite group
• On groups of even order
• The full automorphism group of the power (di)graph of a finite group
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• Resolvability in graphs and the metric dimension of a graph
• Directed graphs and combinatorial properties of semigroups
• The power index of a graph
• Quotient graphs for power graphs
• The strong metric dimension of the power graph of a finite group
• On the chromatic number of the power graph of a finite group
• Extremal graph theory for metric dimension and diameter
• Undirected power graphs of semigroups
• On the structure of the power graph and the enhanced power graph of a group
• Landmarks in graphs
• The rainbow connection number of the power graph of a finite group
• Power graphs and semigroups of matrices
• The power graph of a finite group, II
• Base size, metric dimension and other invariants of groups and graphs
• On enhanced power graphs of finite groups
• On the Metric Dimension of Cartesian Products of Graphs
• On some graphs associated with the finite alternating groups
• Power graphs: A survey
• The rainbow connection number of the enhanced power graph of a finite group