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