Geodesic
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/

[1] M. Afkhami and K. Khashyarmanesh, The intersection graphs of ideals of posets, Discrete Math. Algorithms and Appl. 6 (2014) 1450036–1450045. doi:10.1142/S1793830914500360

[2] M. Afkhami and K. Khashyarmanesh, The cozero-divisor graph of a commutative ring, Southeast Asian Bull. Math. 35 (2011) 753–762.

[3] D.F. Anderson, M.C. Axtell and J.A. Stickles, Zero-divisor graphs in commutative rings, Commutative Algebra, Noetherian and Non-Noetherian Perspectives (M. Fontana, S.E. Kabbaj, B. Olberding, I. Swanson), (Springer-Verlag, New York, 2011) 23–45.

[4] D.F. Anderson and P.S. Livingston, The zero-divisor graph of a commutative ring, J. Algebra 217 (1999) 434–447. doi:10.1006/jabr.1998.7840

[5] I. Beck, Coloring of commutative rings, J. Algebra 116 (1998) 208–226. doi:10.1016/0021-8693(88)90202-5

[6] J.A Bondy and U.S.R. Murty, Graph Theory with Applications (American Elsevier, New York, 1976).

[7] J. Bosák, The graphs of semigroups, in: Theory of Graphs and Its Applications Proc. Symposium Smolenice, June 1963 (Praha, 1964).

[8] I. Chakrabarty, S. Ghosh, T.K. Mukherjee and M.K. Sen, Intersection graphs of ideals of rings, Discrete Math. 309 (2009) 5381–5392. doi:10.1016/j.disc.2008.11.034

[9] B. Csákány and G. Pollák, The graph of subgroups of a finite group, Czechoslovak Math. J. 19 (1969) 241–247.

[10] B.A. Davey and H.A. Priestley, Introduction to Lattices and Order (Cambridge University Press, 2002).

[11] E. Estaji and K. Khashyarmanesh, The zero-divisor graph of a lattice, Results. Math. 61 (2012) 1–11. doi:10.1007/s00025-010-0067-8

[12] I. Gitler, E. Reyes and R.H. Villarreal, Ring graphs and complete intersection toric ideals, Discrete Math. 310 (2010) 430–441. doi:10.1016/j.disc.2009.03.020

[13] D. Lu and T. Wu, On endomorphism-regularity of zero-divisor graphs, Discrete Math. 308 (2008) 4811-4815. doi:10.1016/j.disc.2007.08.057

[14] B. Zelinka, Intersection graphs of lattices, Math. Slovaca 23 (1973) 216–222.

[15] B. Zelinka, Intersection graphs of semilattices, Math. Slovaca 25 (1975) 345–350.

[16] B. Zelinka, Intersection graphs of finite abelian groups, Czechoslovak Math. J. 25 (1975) 171–174.