English

Dirac's theorem on chordal graphs and Alexander duality

Commutative Algebra 2007-05-23 v1 Combinatorics

Abstract

By using Alexander duality on simplicial complexes we give a new and algebraic proof of Dirac's theorem on chordal graphs.

Keywords

Cite

@article{arxiv.math/0307224,
  title  = {Dirac's theorem on chordal graphs and Alexander duality},
  author = {Jürgen Herzog and Takayuki Hibi and Xinxian Zheng},
  journal= {arXiv preprint arXiv:math/0307224},
  year   = {2007}
}