• 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