Title : ( On the intersection graphs associeted to posets )
Authors: Mojgan Afkhami , Kazem Khashyarmanesh , faezeh shahsavar ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
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
@article{paperid:1083410,
author = {Mojgan Afkhami and Khashyarmanesh, Kazem and Shahsavar, Faezeh},
title = {On the intersection graphs associeted to posets},
journal = {Discussiones Mathematicae - General Algebra and Applications},
year = {2020},
volume = {40},
number = {1},
month = {January},
issn = {1509-9415},
pages = {105--117},
numpages = {12},
keywords = {poset; intersection graph; split graph; planar graph; outerplanar graph},
}
%0 Journal Article
%T On the intersection graphs associeted to posets
%A Mojgan Afkhami
%A Khashyarmanesh, Kazem
%A Shahsavar, Faezeh
%J Discussiones Mathematicae - General Algebra and Applications
%@ 1509-9415
%D 2020
