Back to Search
Start Over
The Cayley Sum Graph of Ideals of a Lattice
- Source :
- Discussiones Mathematicae - General Algebra and Applications, Vol 40, Iss 2, Pp 217-230 (2020)
- Publication Year :
- 2020
- Publisher :
- University of Zielona Góra, 2020.
-
Abstract
- Let L be a lattice, 𝒥(L) be the set of ideals of L and S be a subset of 𝒥 (L). In this paper, we introduce an undirected Cayley graph of L, denoted by ΓL,S with elements of 𝒥 (L) as the vertex set and, for two distinct vertices I and J, I is adjacent to J if and only if there is an element K of S such that I ∨ K = J or J ∨ K = I. We study some basic properties of the graph ΓL,S such as connectivity, girth and clique number. Moreover, we investigate the planarity, outerplanarity and ring graph of ΓL,S.
- Subjects :
- lattice
cayley graph
ring graph
outerplanar graph
05c69
05c75
06b10
Mathematics
QA1-939
Subjects
Details
- Language :
- English
- ISSN :
- 20840373
- Volume :
- 40
- Issue :
- 2
- Database :
- Directory of Open Access Journals
- Journal :
- Discussiones Mathematicae - General Algebra and Applications
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.01b0973d9dd64f2192e38f2fb9733f95
- Document Type :
- article
- Full Text :
- https://doi.org/10.7151/dmgaa.1332