Title of article
How is a chordal graph like a supersolvable binary matroid?
Author/Authors
Raul Cordovil، نويسنده , , David Forge، نويسنده , , Sulamita Klein، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
6
From page
167
To page
172
Abstract
Let G be a finite simple graph. From the pioneering work of R.P. Stanley it is known that the cycle matroid of G is supersolvable iff G is chordal (rigid): this is another way to read Diracʹs theorem on chordal graphs. Chordal binary matroids are in general not supersolvable. Nevertheless we prove that, for every supersolvable binary matroid M, a maximal chain of modular flats of M canonically determines a chordal graph.
Keywords
Binary matroids , Chordal graphs , Cliques , Supersolvable matroids
Journal title
Discrete Mathematics
Serial Year
2004
Journal title
Discrete Mathematics
Record number
948641
Link To Document