AbstractJamison 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
An i-chord of a cycle or path is an edge whose endpoints are a distance i ≥ 2 apart along the cycle ...
AbstractThe Chvátal–Erdős Theorem states that every graph whose connectivity is at least its indepen...
We give a structural description of the class 𝒞 of graphs that do not contain a cycle with a un...
AbstractJamison proved that every cycle of length greater than three in a graph has a chord—in other...
AbstractRobert E. Jamison characterized chordal graphs by the edge set of every k-cycle being the sy...
AbstractIn this paper, we present a simple charactrization of strongly chordal graphs. A chordal gra...
AbstractThe ‘strength’ of an edge or cycle is the number of maximal complete subgraphs it is in. Str...
AbstractWe propose the following conjecture to generalize results of Pósa and of Corrádi and Hajnal....
In 1963, Corradi and Hajnal proved that for any positive integer k if a graph contains at least 3k v...
AbstractLet G be a k-connected graph where k≥3. It is shown that if G contains a path L of length l ...
AbstractHajnal and Corrádi proved that any simple graph on at least 3k vertices with minimal degree ...
AbstractRobert E. Jamison characterized chordal graphs by the edge set of every k-cycle being the sy...
AbstractIn this paper, we present a simple charactrization of strongly chordal graphs. A chordal gra...
It is known that Θ(log n) chords must be added to an n-cycle to produce a pancyclic graph; for verte...
It is known that Θ(log n) chords must be added to an n-cycle to produce a pancyclic graph; for verte...
An i-chord of a cycle or path is an edge whose endpoints are a distance i ≥ 2 apart along the cycle ...
AbstractThe Chvátal–Erdős Theorem states that every graph whose connectivity is at least its indepen...
We give a structural description of the class 𝒞 of graphs that do not contain a cycle with a un...
AbstractJamison proved that every cycle of length greater than three in a graph has a chord—in other...
AbstractRobert E. Jamison characterized chordal graphs by the edge set of every k-cycle being the sy...
AbstractIn this paper, we present a simple charactrization of strongly chordal graphs. A chordal gra...
AbstractThe ‘strength’ of an edge or cycle is the number of maximal complete subgraphs it is in. Str...
AbstractWe propose the following conjecture to generalize results of Pósa and of Corrádi and Hajnal....
In 1963, Corradi and Hajnal proved that for any positive integer k if a graph contains at least 3k v...
AbstractLet G be a k-connected graph where k≥3. It is shown that if G contains a path L of length l ...
AbstractHajnal and Corrádi proved that any simple graph on at least 3k vertices with minimal degree ...
AbstractRobert E. Jamison characterized chordal graphs by the edge set of every k-cycle being the sy...
AbstractIn this paper, we present a simple charactrization of strongly chordal graphs. A chordal gra...
It is known that Θ(log n) chords must be added to an n-cycle to produce a pancyclic graph; for verte...
It is known that Θ(log n) chords must be added to an n-cycle to produce a pancyclic graph; for verte...
An i-chord of a cycle or path is an edge whose endpoints are a distance i ≥ 2 apart along the cycle ...
AbstractThe Chvátal–Erdős Theorem states that every graph whose connectivity is at least its indepen...
We give a structural description of the class 𝒞 of graphs that do not contain a cycle with a un...