On the semigroup whose elements are subgraphs of a complete graph
© 2018 by the author. Let Knbe a complete graph on n vertices. Denote by SKnthe set of all subgraphs of Kn. For each G, H ∈ SKn, the ring sum of G and H is a graph whose vertex set is V(G) ∪ V(H) and whose edges are that of either G or H, but not of both. Then SKnis a semigroup under the ring sum. I...
Saved in:
| Main Authors: | , , , |
|---|---|
| 格式: | 雜誌 |
| 出版: |
2018
|
| 主題: | |
| 在線閱讀: | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85046620077&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/58805 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | Chiang Mai University |
| 總結: | © 2018 by the author. Let Knbe a complete graph on n vertices. Denote by SKnthe set of all subgraphs of Kn. For each G, H ∈ SKn, the ring sum of G and H is a graph whose vertex set is V(G) ∪ V(H) and whose edges are that of either G or H, but not of both. Then SKnis a semigroup under the ring sum. In this paper, we study Green's relations on SKnand characterize ideals, minimal ideals, maximal ideals, and principal ideals of SKn. Moreover, maximal subsemigroups and a class of maximal congruences are investigated. Furthermore, we prescribe the natural order on SKnand consider minimal elements, maximal elements and covering elements of SKnunder this order. |
|---|