Abstract
In this paper, we generalize the concept of codismantlable graphs to hypergraphs and show that some special vertex decomposable hypergraphs are codismantlable. Then we generalize the concept of bouquet in graphs to hypergraphs to extend some combinatorial invariants of graphs about disjointness of a set of bouquets. We use these invariants to characterize the projective dimension of Stanley–Reisner ring of special hypergraphs in some sense.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Berge C, Hypergraphs, Combinatorics of finite sets, Translated from French North-Holland Mathematical Library, 45 (1989) (Amsterdam: North-Holland Publishing Co.)
Biyikoğlu T and Civan Y, Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo–Mumford regularity, Electron. J. Combin. 21 (1) (2014) Paper 1.1, 17 pp.
Dao H and Schweig J, Projective dimension, graph domination parameters, and independence complex homology, J. Combin. Theory Ser. A 120 (2) (2013) 453–469
Dao H, Huneke C and Schweig J, Bounds on the regularity and projective dimension of ideals associated to graphs, J. Algebraic Combin. 38 1 (2013) 37–55
Emtander E, A class of hypergraphs that generalizes chordal graphs, Math. Scand. 106 (1) (2010) 50–66
Francisco C A, Hà H T and Tuyl A, Splittings of monomial ideals, Proc. Am. Math. Soc. 137 (10) (2009) 3271–3282
Hà H T and Van Tuyl A, Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers, J. Algebr. Combin. 27(2) (2008) 215–245
Hà H T and Woodroofe R, Results on the regularity of square-free monomial ideals, Adv. Appl. Math. 58 (2014) 21–36
Herzog J, Hibi T and Zheng X, Dirac’s theorem on chordal graphs and Alexander duality, Eur. J. Combin. 25 (7) (2004) 949–960
Kimura K, Non-vanishingness of Betti numbers of edge ideals, in: Harmony of Gröbner bases and the modern industrial society (2012) (Hackensack, NJ: World Scientific Publications) pp. 153–168
Khosh-Ahang F and Moradi S, Regularity and projective dimension of the edge ideal of \(C_5\)-free vertex decomposable graphs, Proc. Am. Math. Soc. 142 (5) (2014) 1567–1576
Khosh-Ahang F and Moradi S, Regularity of edge ideal of special hypergraphs, preprint
Lin K N and Mantero P, Projective dimension of string and cycle hypergraphs, arXiv:1309.7948
Moradi S and Kiani D, Bounds for the regularity of edge ideal of vertex decomposable and shellable graphs, Bull. Iran. Math. Soc. 36 (2) (2010) 267–277
Moradi S and Khosh-Ahang F, On vertex decomposable simplicial complexes and their Alexander duals, Math. Scand. 118(1) (2016) 43–56
Morey S and Villarreal R H, Edge ideals: algebraic and combinatorial properties, in: Progress in commutative algebra, Combinatorics and homology, vol. 1, edited by C Francisco, L C Klingler, S Sather-Wagstaff and J C Vassilev (2012) (Berlin: De Gruyter) pp. 85–126
Van Tuyl A, Sequentially Cohen–Macaulay bipartite graphs: vertex decomposability and regularity, Arch. Math. (Basel) 93 (5) (2009) 451–459
Woodroofe R, Matchings, coverings, and Castelnuovo–Mumford regularity, J. Commut. Algebra 6 (2) (2014) 287–304
Woodroofe R, Chordal and sequentially Cohen–Macaulay clutters, Electron. J. Combin. 18 (1) (2011) 208-20
Zheng X, Resolutions of facet ideals, Commun. Algebra 32 (6) (2004) 2301–2324
Acknowledgements
The authors are very grateful to the referee for careful reading of the paper. The second author was in part supported by a grant from IPM (No. 94130021).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicating Editor: Parameswaran Sankaran
Rights and permissions
About this article
Cite this article
Khosh-Ahang, F., Moradi, S. Codismantlability and projective dimension of the Stanley–Reisner ring of special hypergraphs. Proc Math Sci 128, 7 (2018). https://doi.org/10.1007/s12044-018-0380-9
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s12044-018-0380-9