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 条
  • [31] EXACT TRANSVERSAL HYPERGRAPHS AND APPLICATION TO BOOLEAN MU-FUNCTIONS
    EITER, T
    JOURNAL OF SYMBOLIC COMPUTATION, 1994, 17 (03) : 215 - 225
  • [32] AN UPPER BOUND FOR THE TRANSVERSAL NUMBERS OF 4-UNIFORM HYPERGRAPHS
    LAI, FC
    CHANG, GJ
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 50 (01) : 129 - 133
  • [33] Hypergraphs with Large Transversal Number and with Edge Sizes at Least 3
    Henning, Michael A.
    Yeo, Anders
    JOURNAL OF GRAPH THEORY, 2008, 59 (04) : 326 - 348
  • [34] Linear hypergraphs with large transversal number and maximum degree two
    Dorfling, Michael
    Henning, Michael A.
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 231 - 236
  • [35] Neighborhood hypergraphs of digraphs and some matrix permutation problems
    Gurvich, Vladimir
    Zverovich, Igor E.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2836 - 2845
  • [36] Zarankiewicz's problem for semi-algebraic hypergraphs
    Do, Thao T.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 158 : 621 - 642
  • [37] Computing degree based topological indices of algebraic hypergraphs
    Alali, Amal S.
    Sozen, Esra Ozturk
    Abdioglu, Cihat
    Ali, Shakir
    Eryasar, Elif
    HELIYON, 2024, 10 (15)
  • [38] Blocks of Hypergraphs Applied to Hypergraphs and Outerplanarity
    Brandes, Ulrik
    Cornelsen, Sabine
    Pampel, Barbara
    Sallaberry, Arnaud
    COMBINATORIAL ALGORITHMS, 2011, 6460 : 201 - +
  • [39] The matching polynomials of hypergraphs and weighted hypergraphs
    Yang, Jia-Wen
    Wang, Wen-Huan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (07)
  • [40] ON THE K-DOMINATION AND K-TRANSVERSAL NUMBERS OF GRAPHS AND HYPERGRAPHS
    CARO, Y
    ARS COMBINATORIA, 1990, 29C : 49 - 55