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 条
  • [41] The poset of normalized ideals of numerical semigroups with multiplicity three
    Bonzio, S.
    Garcia-Sanchez, P. A.
    COMMUNICATIONS IN ALGEBRA, 2025,
  • [42] On generalized zero divisor graph of a poset
    Joshi, Vinayak
    Waphare, B. N.
    Pourali, H. Y.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1490 - 1495
  • [43] ON THE LATTICE OF ORDER IDEALS OF AN UP-DOWN POSET
    GANSNER, ER
    DISCRETE MATHEMATICS, 1982, 39 (02) : 113 - 122
  • [44] Poset resolutions and lattice-linear monomial ideals
    Clark, Timothy B. P.
    JOURNAL OF ALGEBRA, 2010, 323 (04) : 899 - 919
  • [45] On a graph of ideals
    Amini, A.
    Amini, B.
    Momtahan, E.
    Haghighi, M. H. Shirdareh
    ACTA MATHEMATICA HUNGARICA, 2012, 134 (03) : 369 - 384
  • [46] On a graph of ideals
    Afshin Amini
    Babak Amini
    Ehsan Momtahan
    Mohammad Hassan Shirdareh Haghighi
    Acta Mathematica Hungarica, 2012, 134 : 369 - 384
  • [47] Transversal intersection of monomial ideals
    Saha, Joydip
    Sengupta, Indranath
    Tripathi, Gaurab
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2019, 129 (05):
  • [48] Complete intersection lattice ideals
    Morales, M
    Thoma, A
    JOURNAL OF ALGEBRA, 2005, 284 (02) : 755 - 770
  • [49] On intersections of complete intersection ideals
    Cimpoeas, Mircea
    Stamate, Dumitru I.
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2016, 220 (11) : 3702 - 3712
  • [50] ON THE INTERSECTION ALGEBRA OF PRINCIPAL IDEALS
    Malec, Sara
    COMMUNICATIONS IN ALGEBRA, 2015, 43 (02) : 623 - 635