Article ID Journal Published Year Pages File Type
9513254 Discrete Mathematics 2005 8 Pages PDF
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 k-cycle is the sum of k-2 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.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,