• Title of article

    Requiring chords in cycles

  • Author/Authors

    Terry A. McKee، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    8
  • From page
    182
  • To page
    189
  • Abstract
    Jamison proved that every cycle of length greater than three in a graph has a chord—in other words, the graph is chordal—if and only if every image-cycle is the sum of image triangles. This result generalizes to having or not having crossing chords and to having strong chords, with similar characterizations of a variety of graph classes that includes chordal bipartite, distance-hereditary, and strongly chordal graphs.
  • Keywords
    Chord , Chordal graph , Chordal bipartite graph , Distance-hereditary graph , Strongly chordal graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Discrete Mathematics
  • Record number

    948372