Masaq Index
arXiv 2003-07-16 0 views

Dirac's theorem on chordal graphs and Alexander duality

Herzog, Jürgen · Hibi, Takayuki · Zheng, Xinxian

Original · EN

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

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.