Discussiones Mathematicae - General Algebra and Applications, Volume (40), No (1), Year (2020-1) , Pages (105-117)

Title : ( On the intersection graphs associeted to posets )

Authors: Mojgan Afkhami , Kazem Khashyarmanesh , faezeh shahsavar ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

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 non- trivial ideals of P and two distinct vertices I and J are adjacent if and only if I ∩ J 6= {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.

Keywords

, poset, intersection graph, split graph, planar graph, outerplanar graph