On the semigroup whose elements are subgraphs of a complete graph (Q6156683)
From MaRDI portal
scientific article; zbMATH DE number 7696032
Language | Label | Description | Also known as |
---|---|---|---|
English | On the semigroup whose elements are subgraphs of a complete graph |
scientific article; zbMATH DE number 7696032 |
Statements
On the semigroup whose elements are subgraphs of a complete graph (English)
0 references
15 June 2023
0 references
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.
0 references
complete graph
0 references
Green's relations
0 references
ideal
0 references
natural order
0 references
maximal subsemigroup
0 references
maximal congruence
0 references
0 references