On the Intersection Graphs Associeted to Posets
Discussiones Mathematicae. General Algebra and Applications, Tome 40 (2020) no. 1, pp. 105-117
Voir la notice de l'article provenant de la source Library of Science
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.
Keywords:
poset, intersection graph, split graph, planar graph, outerplanar graph
@article{DMGAA_2020_40_1_a8,
author = {Afkhami, M. and Khashyarmanesh, K. and Shahsavar, F.},
title = {On the {Intersection} {Graphs} {Associeted} to {Posets}},
journal = {Discussiones Mathematicae. General Algebra and Applications},
pages = {105--117},
publisher = {mathdoc},
volume = {40},
number = {1},
year = {2020},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGAA_2020_40_1_a8/}
}
TY - JOUR AU - Afkhami, M. AU - Khashyarmanesh, K. AU - Shahsavar, F. TI - On the Intersection Graphs Associeted to Posets JO - Discussiones Mathematicae. General Algebra and Applications PY - 2020 SP - 105 EP - 117 VL - 40 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DMGAA_2020_40_1_a8/ LA - en ID - DMGAA_2020_40_1_a8 ER -
%0 Journal Article %A Afkhami, M. %A Khashyarmanesh, K. %A Shahsavar, F. %T On the Intersection Graphs Associeted to Posets %J Discussiones Mathematicae. General Algebra and Applications %D 2020 %P 105-117 %V 40 %N 1 %I mathdoc %U http://geodesic.mathdoc.fr/item/DMGAA_2020_40_1_a8/ %G en %F DMGAA_2020_40_1_a8
Afkhami, M.; Khashyarmanesh, K.; Shahsavar, F. On the Intersection Graphs Associeted to Posets. Discussiones Mathematicae. General Algebra and Applications, Tome 40 (2020) no. 1, pp. 105-117. http://geodesic.mathdoc.fr/item/DMGAA_2020_40_1_a8/