Abstract
Chapter 9 deals with the algebraic aspects of Dirac’s theorem on chordal graphs and the classification problem for Cohen–Macaulay graphs. First the classification of bipartite Cohen–Macaulay graphs is given. Then unmixed graphs are characterized and we present the result which says that a bipartite graph is sequentially Cohen–Macaulay if and only if it is shellable. It follows the classification of Cohen–Macaulay chordal graphs. Finally the relationship between the Hilbert–Burch theorem and Dirac’s theorem on chordal graphs is explained.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer-Verlag London Limited
About this chapter
Cite this chapter
Herzog, J., Hibi, T. (2011). Alexander duality and finite graphs. In: Monomial Ideals., vol 260. Springer, London. https://doi.org/10.1007/978-0-85729-106-6_9
Download citation
DOI: https://doi.org/10.1007/978-0-85729-106-6_9
Publisher Name: Springer, London
Print ISBN: 978-0-85729-105-9
Online ISBN: 978-0-85729-106-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)