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
Link To Document