Dirac’s theorem on chordal graphs and Alexander duality
Author/Authors :
Herzog، نويسنده , , Jürgen and Hibi، نويسنده , , Takayuki and Zheng، نويسنده , , Xinxian، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
12
From page :
949
To page :
960
Abstract :
By using Alexander duality on simplicial complexes we give a new and algebraic proof of Dirac’s theorem on chordal graphs and some algebraic applications.