Coloring the power graph of a semigroup

DOI10.1007/S00373-017-1773-8zbMATH Open1368.05056OpenAlexW2963791943MaRDI QIDQ2014227FDOQ2014227

Authors Ya. N. Shitov

Publication date 10 August 2017

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

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

zbMATH Keywords

chromatic numberpower graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Special aspects of infinite or finite groups (20F99)

Abstract: Let $G$ be a semigroup. The vertices of the power graph $mathcalP(G)$ are the elements of $G$, and two elements are adjacent if and only if one of them is a power of the other. We show that the chromatic number of $mathcalP(G)$ is at most countable, answering a recent question of Aalipour et al.

Recommendations

• On the chromatic number of the power graph of a finite group
• Chromatic number of the cyclic graph of infinite semigroup
• On the power graph of a finite group
• Power graphs and semigroups of matrices.
• Some properties of power graphs in finite group

Cites work

• scientific article; zbMATH DE number 3075904 (Why is no real title available?)
• A note on uncountable chordal graphs
• On the structure of the power graph and the enhanced power graph of a group
• The power graph of a finite group
• The power graph of a finite group. II.

Cited in

(22)

• The power graph of a torsion-free group determines the directed power graph
• On the power graphs of certain finite groups
• On characterization of a completely simple semigroup by its power graph and Green relations
• scientific article; zbMATH DE number 3922703 (Why is no real title available?)
• Some properties of various graphs associated with finite groups
• On the clique number and independence number of the cyclic graph of a semigroup
• Some new results concerning power graphs and enhanced power graphs of groups
• On connectedness of power graphs of finite groups
• Recent developments on the power graph of finite groups -- a survey
• Laplacian spectra of power graphs of certain finite groups
• Semigroups and the generalized road coloring problem
• On the Enhanced Power Graph of a Semigroup
• Graphs defined on groups
• The power graph of a torsion-free group of nilpotency class 2
• On the structure of the power graph and the enhanced power graph of a group
• On the minimum cut-sets of the power graph of a finite cyclic group
• On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups
• Chromatic number of the cyclic graph of infinite semigroup
• Power graphs of all nilpotent groups
• A study of enhanced power graphs of finite groups
• On the chromatic number of the power graph of a finite group
• On the minimum degree of power graphs of finite nilpotent groups

This page was built for publication: Coloring the power graph of a semigroup

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