Dirac's theorem on chordal graphs and Alexander duality
交换代数
2007-05-23 v1 组合数学
摘要
By using Alexander duality on simplicial complexes we give a new and algebraic proof of Dirac's theorem on chordal graphs.
引用
@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}
}