Dirac's theorem on chordal graphs and Alexander duality

Jürgen Herzog, Takayuki Hibi, Xinxian Zheng

Published: 2003-07-16

Note:

DOI: 10.1016/j.ejc.2003.12.008

alexander duality graph simplicial complex

# BIB PDF ARXIV

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

arXiv++ Combinatorics