The complement of the intersection graph of ideals of a poset

被引:1
|
作者
Khojasteh, Soheila [1 ]
机构
[1] Islamic Azad Univ, Dept Math, Lahijan Branch, Lahijan, Iran
关键词
Poset; complement of the intersection graph; independence number; perfect graph; chromatic number; chromatic index;
D O I
10.1142/S0219498823502365
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let (P,<=) be an atomic poset with the least element 0. The complement of the intersection graph of ideals of P, denoted by Gamma(P), is defined to be 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 boolean AND J = {0}. In this paper, we consider the complement of the intersection graph of ideals of a poset. We prove that Gamma(P) is totally disconnected or diam(Gamma(P) \ (SIC)) is an element of{1, 2, 3}, where (SIC) is the set of all isolated vertices of Gamma(P). We show that gr(Gamma(P)) is an element of{3, 4,infinity}. Also, we characterize all posets whose complement of the intersection graph is forest, unicyclic or complete r-partite graph. Among other results, we prove that Gamma(P) is weakly perfect; and it is perfect if and only if |Atom(P)|<= 4. Finally, we show that Gamma(P) is class 1, where P = Atom(P) boolean OR {0}.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] The intersection graph of ideals of a poset
    Afkhami, Mojgan
    Khashyarmanesh, Kazem
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (03)
  • [2] The intersection graph of ideals of Zm
    Khojasteh, S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (04)
  • [3] The intersection graph of ideals of a lattice
    Afkhami, Mojgan
    Khashyarmanesh, Kazem
    NOTE DI MATEMATICA, 2014, 34 (02): : 135 - 143
  • [4] On the Intersection Graph of Ideals of Commutative Rings
    Nikmehr, M. J.
    Nikandish, R.
    UTILITAS MATHEMATICA, 2017, 104 : 307 - 314
  • [5] The small intersection graph of ideals of a lattice
    Talebi, Yahya
    Eslami, Maryam
    Italian Journal of Pure and Applied Mathematics, 2021, (46): : 1020 - 1028
  • [6] ON THE MODULE INTERSECTION GRAPH OF IDEALS OF RINGS
    Asir, Thangaraj
    Kumar, Arun
    Mehdi, Alveera
    REVISTA DE LA UNION MATEMATICA ARGENTINA, 2022, 63 (01): : 93 - 107
  • [7] Prime intersection graph of ideals of a ring
    Rajkhowa, Kukil Kalpa
    Saikia, Helen K.
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2020, 130 (01):
  • [8] The small intersection graph of ideals of a lattice
    Talebi, Yahya
    Eslami, Maryam
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, (46): : 1020 - 1028
  • [9] Prime intersection graph of ideals of a ring
    Kukil Kalpa Rajkhowa
    Helen K Saikia
    Proceedings - Mathematical Sciences, 2020, 130
  • [10] On the connectedness of the complement of the zero-divisor graph of a poset
    Devhare, Sarika
    Joshi, Vinayak
    LaGrange, John
    QUAESTIONES MATHEMATICAE, 2019, 42 (07) : 939 - 951