An i-chord of a cycle or path is an edge whose endpoints are a distance i ≥ 2 apart along the cycle or path. Motivated by many standard graph classes being describable by the existence of chords, we investigate what happens when i-chords are required for specific values of i. Results include the following: A graph is strongly chordal if and only if, for i ∈ {4,6}, every cycle C with |V(C)| ≥ i has an (i/2)-chord. A graph is a threshold graph if and only if, for i ∈ {4,5}, every path P with |V(P)| ≥ i has an (i -2)-chord
AbstractIn this paper, we present a simple charactrization of strongly chordal graphs. A chordal gra...
Graph TheoryFor a positive integer n∈ℕ and a set D⊆ ℕ, the distance graph GnD has vertex set {...
AbstractThe ‘strength’ of an edge or cycle is the number of maximal complete subgraphs it is in. Str...
AbstractJamison proved that every cycle of length greater than three in a graph has a chord—in other...
The chordality of a graph with at least one cycle is the length of the longest induced cycle in it. ...
AbstractJamison proved that every cycle of length greater than three in a graph has a chord—in other...
A graph is edge cycle extendable if every cycle C that is formed from edges and one chord of a large...
The chordality of a graph with at least one cycle is the length of the longest induced cycle in it...
The chordality of a graph with at least one cycle is the length of the longest induced cycle in it. ...
Several authors have studied the graphs for which every edge is a chord of a cycle; among 2-connecte...
Abstract. A graphG = (V, E) is a threshold tolerance if it is possible to associate weights and tole...
A graph is a cycle of cliques, if its set of vertices can be partitioned into clusters, such that ea...
A graph G=(V, E) is a threshold tolerance if it is possible to associate weights and tolerances with...
. Clique graphs of chordal and path graphs are characterized. A special class of graphs named expand...
AbstractA simple connected graph G is said to be interval distance monotone if the interval I(u,v) b...
AbstractIn this paper, we present a simple charactrization of strongly chordal graphs. A chordal gra...
Graph TheoryFor a positive integer n∈ℕ and a set D⊆ ℕ, the distance graph GnD has vertex set {...
AbstractThe ‘strength’ of an edge or cycle is the number of maximal complete subgraphs it is in. Str...
AbstractJamison proved that every cycle of length greater than three in a graph has a chord—in other...
The chordality of a graph with at least one cycle is the length of the longest induced cycle in it. ...
AbstractJamison proved that every cycle of length greater than three in a graph has a chord—in other...
A graph is edge cycle extendable if every cycle C that is formed from edges and one chord of a large...
The chordality of a graph with at least one cycle is the length of the longest induced cycle in it...
The chordality of a graph with at least one cycle is the length of the longest induced cycle in it. ...
Several authors have studied the graphs for which every edge is a chord of a cycle; among 2-connecte...
Abstract. A graphG = (V, E) is a threshold tolerance if it is possible to associate weights and tole...
A graph is a cycle of cliques, if its set of vertices can be partitioned into clusters, such that ea...
A graph G=(V, E) is a threshold tolerance if it is possible to associate weights and tolerances with...
. Clique graphs of chordal and path graphs are characterized. A special class of graphs named expand...
AbstractA simple connected graph G is said to be interval distance monotone if the interval I(u,v) b...
AbstractIn this paper, we present a simple charactrization of strongly chordal graphs. A chordal gra...
Graph TheoryFor a positive integer n∈ℕ and a set D⊆ ℕ, the distance graph GnD has vertex set {...
AbstractThe ‘strength’ of an edge or cycle is the number of maximal complete subgraphs it is in. Str...