Back to Search
Start Over
On the Intersection Graphs Associeted to Posets
- Source :
- Discussiones Mathematicae - General Algebra and Applications, Vol 40, Iss 1, Pp 105-117 (2020)
- Publication Year :
- 2020
- Publisher :
- University of Zielona Góra, 2020.
-
Abstract
- Let (P, ≤) be a poset with the least element 0. The intersection graph of ideals of P, denoted by G(P), is a graph whose vertices are all nontrivial ideals of P and two distinct vertices I and J are adjacent if and only if I ∩ J ≠ {0}. In this paper, we study the planarity and outerplanarity of the intersection graph G(P). Also, we determine all posets with split intersection graphs.
Details
- Language :
- English
- ISSN :
- 20840373
- Volume :
- 40
- Issue :
- 1
- Database :
- Directory of Open Access Journals
- Journal :
- Discussiones Mathematicae - General Algebra and Applications
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.29d1d1d041a4559b8cceb5b51fff8f4
- Document Type :
- article
- Full Text :
- https://doi.org/10.7151/dmgaa.1322