The power index of a graph

DOI10.1007/S00373-017-1851-YMaRDI QIDQ1684952zbMATH OpenOpenAlexFDO

Authors Min Feng, Kaishun Wang, Xuanlong Ma

Publication date 12 December 2017

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

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

zbMATH Keywords

embeddingpower graphpower indexpower-critical graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Abstract: The {em power index} $Theta(Gamma)$ of a graph $Gamma$ is the least order of a group $G$ such that $Gamma$ can embed into the power graph of $G$. Furthermore, this group $G$ is {em $Gamma$-optimal} if $G$ has order $Theta(Gamma)$. We say that $Gamma$ is {em power-critical} if its order equals to $Theta(Gamma)$. This paper focuses on the power indices of complete graphs, complete bipartite graphs and $1$-factors. We classify all power-critical graphs $Gamm{a}^{\prime }$ in these three families, and give a necessary and sufficient condition for $Gamm{a}^{\prime }$-optimal groups.

Recommendations

• On the power graph of a finite group
• Certain properties of the power graph associated with a finite group.
• On the independence number of the power graph of a finite group
• scientific article; zbMATH DE number 5969077
• Forbidden subgraphs of power graphs

Cites work

• An Euler totient sum inequality
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• Certain properties of the power graph associated with a finite group.
• Directed graphs and combinatorial properties of semigroups
• scientific article; zbMATH DE number 3724683 (Why is no real title available?)
• scientific article; zbMATH DE number 2031101 (Why is no real title available?)
• scientific article; zbMATH DE number 1522659 (Why is no real title available?)
• scientific article; zbMATH DE number 2108136 (Why is no real title available?)
• scientific article; zbMATH DE number 5053676 (Why is no real title available?)
• On some graphs associated with the finite alternating groups
• On the chromatic number of the power graph of a finite group
• On the power graph of a finite group
• On the structure of the power graph and the enhanced power graph of a group
• Power graphs and semigroups of matrices.
• Power graphs: A survey
• The full automorphism group of the power (di)graph of a finite group
• The power graph of a finite group
• The power graph of a finite group. II.
• The rainbow connection number of the power graph of a finite group
• The structure and metric dimension of the power graph of a finite group
• The undirected power graph of a finite group.
• Undirected power graphs of semigroups

Cited in

(12)

• Perfect codes in power graphs of finite groups
• On the independence number of the power graph of a finite group
• The strong metric dimension of the power graph of a finite group
• Matching in power graphs of finite groups
• Hamiltonian cycles of power graph of abelian groups
• The inner power of a graph
• Power graphs of (non)orientable genus two
• The metric dimension of the enhanced power graph of a finite group
• Perfect codes in proper reduced power graphs of finite groups
• On the order supergraph of the power graph of a finite group
• Degree and distance based topological descriptors of power graphs of finite non-abelian groups
• Cayley graphs and power digraphs over completely 0-simple semigroups

This page was built for publication: The power index of a graph

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