Back to Search Start Over

On the Intersection Graphs Associeted to Posets

Authors :
Afkhami M.
Khashyarmanesh K.
Shahsavar F.
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