Dirac's theorem on chordal graphs and Alexander duality
Jürgen Herzog, Takayuki Hibi, Xinxian Zheng
math.ACarXiv:math/0307224
Abstract
By using Alexander duality on simplicial complexes we give a new and algebraic proof of Dirac's theorem on chordal graphs.
Create a lesson
Related papers
Finitistic dimensions of formal power series rings
Xiaolei Zhang, Weiheng Xia
On the existence of Gorenstein injective covers
Yuhui Hua, Shun-Jie Li, Chencheng Zhang
Improved Upper Bounds for the Rank of the Determinant Tensor via Glynn's Formula
Jeong-Hoon Ju, Hayoung Choi, Taehyeong Kim
Waring rank of certain complete intersection forms
Meghana Bhat, Enrico Carlini, Shreedevi K. Masuti et al.
Combinatorial bounds for the v-number of binomial edge ideals
Emiliano Liwski
Asymptotic Lech Bounds and Bertini Flags
Hong-Ge Chen, Fei Liu