On the chromatic number of the power graph of a finite group

DOI10.1016/j.indag.2015.04.003zbMath1317.05063OpenAlexW2028649637MaRDI QIDQ2354776

Min Feng, Xuan Long Ma

Publication date: 24 July 2015

Published in: Indagationes Mathematicae. New Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.indag.2015.04.003

zbMATH Keywords

split graphgraph coloringfinite groupunicyclic graphpower graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Abstract finite groups (20D99) Coloring of graphs and hypergraphs (05C15)

Related Items (18)

Prime index elements graph of a group ⋮ The rainbow connection number of the power graph of a finite group ⋮ Matching in power graphs of finite groups ⋮ The power index of a graph ⋮ Perfect codes in power graphs of finite groups ⋮ Power graphs of all nilpotent groups ⋮ The full automorphism group of the power (di)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 ⋮ Power graphs of (non)orientable genus two ⋮ Some properties of various graphs associated with finite groups ⋮ An Euler totient sum inequality ⋮ A combinatorial characterization of finite groups of prime exponent ⋮ Lambda number of the power graph of a finite group ⋮ Forbidden subgraphs of power graphs ⋮ The metric dimension of the enhanced power graph of a finite group ⋮ Recent developments on the power graph of finite groups – a survey ⋮ On the minimum degree of power graphs of finite nilpotent groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The structure and metric dimension of the power graph of a finite group
• Edge-maximality of power graphs of finite cyclic groups
• The power graph of a finite group
• The full automorphism group of the power (di)graph of a finite group
• Directed graphs and combinatorial properties of semigroups
• Split graphs
• Undirected power graphs of semigroups
• On power graphs of finite groups with forbidden induced subgraphs
• Fermat's theorem for matrices
• Power graphs and semigroups of matrices
• On the power graph of a finite group
• Certain properties of the power graph associated with a finite group
• The power graph of a finite group, II
• Classification of Finite Groups with all Elements of Prime Order
• Power graphs: A survey

This page was built for publication: On the chromatic number of the power graph of a finite group