On the semigroup whose elements are subgraphs of a complete graph

DOI10.3390/MATH6050076MaRDI QIDQ6156683zbMATH OpenOpenAlexFDO

Authors Yanisa Chaiya, Chollawat Pookpienlert, Nuttawoot Nupo, S. Panma

Publication date 15 June 2023

Published in Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3390/math6050076

zbMATH Keywords

complete graphGreen's relationsidealmaximal congruencemaximal subsemigroupnatural order

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) General structure theory for semigroups (20M10) Ideal theory for semigroups (20M12) Commutative semigroups (20M14) Regular semigroups (20M17)

Review text

Summary: Let \(K_n\) be a complete graph on \(n\) vertices. Denote by \(S K_n\) the set of all subgraphs of \(K_n\). For each \(G, H \in S K_n\), the ring sum of \(G\) and \(H\) is a graph whose vertex set is \(V(G) \cup V(H)\) and whose edges are that of either \(G\) or \(H\), but not of both. Then \(S K_n\) is a semigroup under the ring sum. In this paper, we study Green's relations on \(S K_n\) and characterize ideals, minimal ideals, maximal ideals, and principal ideals of \(S K_n\). Moreover, maximal subsemigroups and a class of maximal congruences are investigated. Furthermore, we prescribe the natural order on \(S K_n\) and consider minimal elements, maximal elements and covering elements of \(S K_n\) under this order.

Recommendations

• On the Cayley graphs of completely simple semigroups
• Completely O-simple semigroups and their associated graphs and groups
• On the Inclusion Ideal Graph of Semigroups
• scientific article; zbMATH DE number 3396224
• On Cayley graphs of completely 0-simple semigroups
• On the Cayley graphs of completely simple semigroups.
• On Cayley graphs of some semigroups
• scientific article; zbMATH DE number 1346026
• On undirected Cayley graphs of some completely simple semigroups
• On relatively elementary definability of graph classes in the class of semigroups

Cites work

• A characterization of Cayley graphs of Brandt semigroups
• A hierarchical structure for the sharp constants of discrete Sobolev inequalities on a weighted complete graph
• A study on the nourishing number of graphs and graph powers
• Characterizations of Clifford semigroup digraphs
• scientific article; zbMATH DE number 789816 (Why is no real title available?)
• On Cayley graphs of completely 0-simple semigroups
• On the additively weighted Harary index of some composite graphs
• The irregularity of some composite graphs
• The total irregularity of graphs under graph operations

Cited in

(4)

• On some properties of semirings of graphs
• Normality of semigroups with some links to graph theory.
• scientific article; zbMATH DE number 4085713 (Why is no real title available?)
• On the complete subgraphs of graphs defined by systems of sets

This page was built for publication: On the semigroup whose elements are subgraphs of a complete graph

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