A CLASS OF HYPERGRAPHS THAT GENERALIZES CHORDAL GRAPHS

被引:0
|
作者
Emtander, Eric [1 ]
机构
[1] Stockholm Univ, Dept Math, SE-10691 Stockholm, Sweden
关键词
MONOMIAL IDEALS; COHEN-MACAULAY; BETTI NUMBERS; FACET IDEALS; RESOLUTIONS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we introduce a class of hypergraphs that we call chordal. We also extend the definition of triangulated hypergraphs, given by H. T. Ha and A. Van Tuyl, so that a triangulated hypergraph, according to our definition, is a natural generalization of a chordal (rigid circuit) graph. R. Froberg has showed that the chordal graphs corresponds to graph algebras, R/I(G), with linear resolutions. We extend Froberg's method and show that the hypergraph algebras of generalized chordal hypergraphs, a class of hypergraphs that includes the chordal hypergraphs, have linear resolutions. The definitions we give, yield a natural higher dimensional version of the well known flag property of simplicial complexes. We obtain what we call d-flag complexes.
引用
收藏
页码:50 / 66
页数:17
相关论文
共 50 条
  • [1] A CLASS OF MULTICRITERIAL PROBLEMS ON GRAPHS AND HYPERGRAPHS
    PEREPELITSA, VA
    [J]. CYBERNETICS, 1984, 20 (04): : 542 - 548
  • [2] A NEW CLASS OF SEPARATORS AND PLANARITY OF CHORDAL GRAPHS
    KUMAR, PS
    MADHAVAN, CEV
    [J]. FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE ////, 1989, 405 : 30 - 43
  • [3] A NEW CLASS OF SEPARATORS AND PLANARITY OF CHORDAL GRAPHS
    KUMAR, PS
    MADHAVAN, CEV
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 405 : 30 - 43
  • [4] Special Eccentric Vertices for the Class of Chordal Graphs and Related Classes
    De Caria, Pablo
    Gutierrez, Marisa
    [J]. GRAPHS AND COMBINATORICS, 2014, 30 (02) : 343 - 352
  • [5] Chordal Graphs
    Arneson, Broderick
    Rudnicki, Piotr
    [J]. FORMALIZED MATHEMATICS, 2006, 14 (03): : 79 - 92
  • [6] Special Eccentric Vertices for the Class of Chordal Graphs and Related Classes
    Pablo De Caria
    Marisa Gutierrez
    [J]. Graphs and Combinatorics, 2014, 30 : 343 - 352
  • [7] Pseudo-chordal mixed hypergraphs
    Voloshin, VI
    Zhou, HH
    [J]. DISCRETE MATHEMATICS, 1999, 202 (1-3) : 239 - 248
  • [8] Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs
    Marthe Bonamy
    Matthew Johnson
    Ioannis Lignos
    Viresh Patel
    Daniël Paulusma
    [J]. Journal of Combinatorial Optimization, 2014, 27 : 132 - 143
  • [9] Chordal multipartite graphs and chordal colorings
    McKee, Terry A.
    [J]. DISCRETE MATHEMATICS, 2007, 307 (17-18) : 2309 - 2314
  • [10] Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs
    Bonamy, Marthe
    Johnson, Matthew
    Lignos, Ioannis
    Patel, Viresh
    Paulusma, Daniel
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (01) : 132 - 143