On Generalizations of Cycles and Chordality to Hypergraphs from an Algebraic Viewpoint
Abstract
In this paper, we study the notion of chordality and cycles in hypergraphs from a commutative algebraic point of view. The corresponding concept of chordality in commutative algebra is having a linear resolution. However, there is no unified definition for cycle or chordality in hypergraphs in the literature, so we consider several generalizations of these notions and study their algebraic interpretations. In particular, we investigate the relationship between chordality and having linear quotients in some classes of hypergraphs. Also we show that if is a hypergraph such that is a vertex decomposable simplicial complex or is squarefree stable, then is chordal according to one of the most promising definitions.
Keywords
Cite
@article{arxiv.1601.03207,
title = {On Generalizations of Cycles and Chordality to Hypergraphs from an Algebraic Viewpoint},
author = {Ashkan Nikseresht and Rashid Zaare-Nahandi},
journal= {arXiv preprint arXiv:1601.03207},
year = {2020}
}
Comments
A corrigendum is added in this version