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 :
بازگشت