On the clique number and independence number of the cyclic graph of a semigroup

DOI10.1142/S0219498824501019MaRDI QIDQ6185915zbMATH OpenFDO

Authors Sandeep Dalal, Jitender Kumar, S. P. Singh

Publication date 30 January 2024

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

zbMATH Keywords

clique numberindependence numbermonogenic semigroupcyclic graphcompletely 0-simple semigroup

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Free semigroups, generators and relations, word problems (20M05)

Recommendations

• On cyclic graphs of finite semigroups.
• Chromatic number of the cyclic graph of infinite semigroup
• On a graph of monogenic semigroups
• scientific article; zbMATH DE number 6402220
• On the Enhanced Power Graph of a Semigroup

Cites work

• scientific article; zbMATH DE number 2031101 (Why is no real title available?)
• scientific article; zbMATH DE number 2108136 (Why is no real title available?)
• scientific article; zbMATH DE number 789816 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• A characterization of Cayley graphs of Brandt semigroups
• A matrix ring with commuting graph of maximal diameter
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• Chromatic number of the cyclic graph of infinite semigroup
• Coloring the power graph of a semigroup
• Directed graphs and combinatorial properties of semigroups
• Minimal paths in the commuting graphs of semigroups
• Noncyclic Graph of a Group
• On cyclic graphs of finite semigroups.
• On the Cayley graphs of Brandt semigroups.
• On the structure of the power graph and the enhanced power graph of a group
• Power graphs and semigroups of matrices.
• The commuting graph of the symmetric inverse semigroup
• The cyclic graph of a finite group.
• Undirected power graphs of semigroups

This page was built for publication: On the clique number and independence number of the cyclic graph of a semigroup

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