Algebraic implications of neighborhood hypergraphs and their transversal hypergraphs

被引:2
|
作者
Nasernejad, Mehrdad [1 ]
Qureshi, Ayesha Asloob [2 ,3 ]
机构
[1] Univ Artois, Lab Math Lens LML, Lens, France
[2] Sabanci Univ, Fac Engn & Nat Sci, Istanbul, Turkiye
[3] Sabanci Univ, Fac Engn & Nat Sci, Orta Mahalle, TR-34956 Tuzla, Istanbul, Turkiye
关键词
Closed neighborhood ideals; cycles; dominating ideals; normally torsion-freeness; strongly chordal graphs; FREE MONOMIAL IDEALS; COVER IDEALS; BLOWUP ALGEBRAS;
D O I
10.1080/00927872.2023.2300760
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we unfold balanced and totally balanced neighborhood hypergraphs to discover new classes of normally torsion-free monomial ideals. As a consequence, we establish that the closed neighborhood ideals and the dominating ideals of strongly chordal graphs are normally torsion-free. We discuss the stable sets of associated primes of the dominating ideals of cycles and characterize all the cycles with normally torsion-free dominating ideals.
引用
收藏
页码:2328 / 2345
页数:18
相关论文
共 50 条
  • [1] Transversal coalitions in hypergraphs
    Henning, Michael A.
    Yeo, Anders
    DISCRETE MATHEMATICS, 2025, 348 (02)
  • [2] Hypergraphs with large transversal number
    Henning, Michael A.
    Yeo, Anders
    DISCRETE MATHEMATICS, 2013, 313 (08) : 959 - 966
  • [3] TRANSVERSAL NUMBERS OF UNIFORM HYPERGRAPHS
    ALON, N
    GRAPHS AND COMBINATORICS, 1990, 6 (01) : 1 - 4
  • [4] Transversal partitioning in balanced hypergraphs
    Dahlhaus, E
    Kratochvil, J
    Manuel, PD
    Miller, M
    DISCRETE APPLIED MATHEMATICS, 1997, 79 (1-3) : 75 - 89
  • [5] On a property of neighborhood hypergraphs
    Pioro, Konrad
    COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE, 2006, 47 (01): : 149 - 154
  • [6] Conformal Hypergraphs: Duality and Implications for the Upper Clique Transversal Problem
    Boros, Endre
    Gurvich, Vladimir
    Milanic, Martin
    Uno, Yushi
    JOURNAL OF GRAPH THEORY, 2025,
  • [7] Hypergraphs as algebraic structures
    A. V. Mokryakov
    Journal of Computer and Systems Sciences International, 2011, 50 : 734 - 740
  • [8] Hypergraphs as Algebraic Structures
    Mokryakov, A. V.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2011, 50 (05) : 734 - 740
  • [9] The largest transversal numbers of uniform hypergraphs
    Zhu, QC
    DISCRETE MATHEMATICS, 1995, 147 (1-3) : 271 - 282
  • [10] Transversal numbers for hypergraphs arising in geometry
    Alon, N
    Kalai, G
    Matousek, J
    Meshulam, R
    ADVANCES IN APPLIED MATHEMATICS, 2002, 29 (01) : 79 - 101