The structure and metric dimension of the power graph of a finite group

DOI10.1016/J.EJC.2014.08.019zbMATH Open1301.05142OpenAlexW1991651976MaRDI QIDQ458587FDOQ458587

Kaishun Wang, Min Feng, Xuanlong Ma

Publication date: 8 October 2014

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

Full work available at URL: https://doi.org/10.1016/j.ejc.2014.08.019

zbMATH Keywords

perfect graphmetric dimension of the power graph of a cyclic group

Mathematics Subject Classification ID

Perfect graphs (05C17)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Graph derivatives
• Base size, metric dimension and other invariants of groups and graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Transitiv orientierbare Graphen
• A Characterization of Comparability Graphs and of Interval Graphs
• Cores of geometric graphs
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• Commuting involution graphs for symmetric groups.
• Undirected power graphs of semigroups
• Landmarks in graphs
• Title not available (Why is that?)
• The power graph of a finite group
• Power graphs: A survey
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Directed graphs and combinatorial properties of semigroups
• Power graphs and semigroups of matrices.
• On the power graph of a finite group
• The power graph of a finite group, II
• Title not available (Why is that?)
• Title not available (Why is that?)
• Distance-hereditary comparability graphs
• Title not available (Why is that?)
• Extremal Graph Theory for Metric Dimension and Diameter
• Reconstruction of posets with the same comparability graph
• Certain properties of the power graph associated with a finite group.
• Title not available (Why is that?)
• Prime graph components of the simple groups of Lie type over the field of even characteristic

Cited In (51)

• Graphs on groups in terms of the order of elements: a review
• On the minimum cut-sets of the power graph of a finite cyclic group
• Forbidden subgraphs in enhanced power graphs of finite groups
• Fixing number and metric dimension of a zero-divisor graph associated with a ring
• Strong metric dimensions for power graphs of finite groups
• Hamiltonian cycles of power graph of abelian groups
• Finite groups whose noncyclic graphs have positive genus
• Characterization of groups with planar, toroidal or projective planar (proper) reduced power graphs
• The metric dimension of the enhanced power graph of a finite group
• Finite groups with star-free noncyclic graphs
• On the power graphs of certain finite groups
• The rainbow connection number of the power graph of a finite group
• On the minimum degree of the power graph of a finite cyclic group
• The power graph of a torsion-free group determines the directed power graph
• A note on the power graphs of finite nilpotent groups
• On the commuting graph of semidihedral group
• Power graphs of (non)orientable genus two
• Forbidden subgraphs in reduced power graphs of finite groups
• Prime index elements graph of a group
• Power graphs and exchange property for resolving sets
• On the minimum degree of power graphs of finite nilpotent groups
• Proper connection of power graphs of finite groups
• Exchange property for resolving sets in power graphs
• The automorphism group and fixing number of orthogonality graph over a vector space
• The complement of proper power graphs of finite groups
• Automorphism group and other properties of zero component graph over a vector space
• Lambda number of the power graph of a finite group
• Recent developments on the power graph of finite groups – a survey
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
• An Euler totient sum inequality
• A survey on enhanced power graphs of finite groups
• Vertex connectivity of the power graph of a finite cyclic group II
• A study of enhanced power graphs of finite groups
• Perfect codes in proper reduced power graphs of finite groups
• Automorphism groups of supergraphs of the power graph of a finite group
• Finite groups whose intersection power graphs are toroidal and projective-planar
• On connectedness of power graphs of finite groups
• The power index of a graph
• The full automorphism group of the power (di)graph of a finite group
• On the order supergraph of the power graph of a finite group
• Spectrum and L-spectrum of the power graph and its main supergraph for certain finite groups
• Connectivity of superpower graphs of some non-abelian finite groups
• Finite groups with the same power graph
• On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups
• The diameter of power graphs of symmetric groups
• On the metric dimension of the reduced power graph of a finite group
• On the independence number of the power graph of a finite group
• The strong metric dimension of the power graph of a finite group
• Perfect codes in power graphs of finite groups
• On the chromatic number of the power graph of a finite group
• Power graphs of all nilpotent groups

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

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