A graph G on n vertices is called subpancyclic if it contains cycles of every length k with 3 ≤ k ≤ c(G), where c(G) denotes the length of a longest cycle in G; if moreover c(G) = n, then G is called pancyclic. By a result of Flandrin et al. a claw-free graph (on at least 35 vertices) with minimum degree at least 1/3(n-2) is pancyclic. This degree bound is best possible. We prove that for a claw-free graph to be subpancyclic we only need the degree condition δ > √3n + 1 − 2. Again, this degree bound is best possible. It follows directly that under the same condition a hamiltonian claw-free graph is pancyclic
AbstractIn this paper, two best possible edge degree conditions are given for the line graph L(G) of...
In the first part of this thesis, some new sufficient conditions for a graph to be Hamiltonian and s...
An $n$-vertex graph is Hamiltonian if it contains a cycle that covers all of its vertices, and it is...
A graph G on n vertices is called subpancyclic if it contains cycles of every length k with 3 ≤ k ≤ ...
AbstractA graph G on n vertices is called subpancyclic if it contains cycles of every length k with ...
AbstractA graph G on n vertices is called subpancyclic if it contains cycles of every length k with ...
In this paper, we present several conditions for K1,3-free graphs, which guarantee the graph is subp...
grantor: University of TorontoA graph 'G' is called claw-free if it does not contain a cop...
grantor: University of TorontoA graph 'G' is called claw-free if it does not contain a cop...
AbstractA graph on n vertices is called pancyclic if it contains a cycle of length ℓ for all 3≤ℓ≤n. ...
AbstractA celebrated theorem of Chvátal and Erdős says that G is Hamiltonian if κ(G)⩾α(G), where κ(G...
AbstractA graph G with vertex set V(G) and edge set E(G) is pancyclic if it contains cycles of all l...
A graph G is pancyclic if it contains cycles of each length ℓ, 3≤ℓ≤|V(G)|. The generalized bull B(i,...
AbstractWe prove the following theorem. If G is a hamiltonian, nonbipartite graph of minimum degree ...
AbstractA graph on n vertices is called pancyclic if it contains a cycle of length ℓ for all 3≤ℓ≤n. ...
AbstractIn this paper, two best possible edge degree conditions are given for the line graph L(G) of...
In the first part of this thesis, some new sufficient conditions for a graph to be Hamiltonian and s...
An $n$-vertex graph is Hamiltonian if it contains a cycle that covers all of its vertices, and it is...
A graph G on n vertices is called subpancyclic if it contains cycles of every length k with 3 ≤ k ≤ ...
AbstractA graph G on n vertices is called subpancyclic if it contains cycles of every length k with ...
AbstractA graph G on n vertices is called subpancyclic if it contains cycles of every length k with ...
In this paper, we present several conditions for K1,3-free graphs, which guarantee the graph is subp...
grantor: University of TorontoA graph 'G' is called claw-free if it does not contain a cop...
grantor: University of TorontoA graph 'G' is called claw-free if it does not contain a cop...
AbstractA graph on n vertices is called pancyclic if it contains a cycle of length ℓ for all 3≤ℓ≤n. ...
AbstractA celebrated theorem of Chvátal and Erdős says that G is Hamiltonian if κ(G)⩾α(G), where κ(G...
AbstractA graph G with vertex set V(G) and edge set E(G) is pancyclic if it contains cycles of all l...
A graph G is pancyclic if it contains cycles of each length ℓ, 3≤ℓ≤|V(G)|. The generalized bull B(i,...
AbstractWe prove the following theorem. If G is a hamiltonian, nonbipartite graph of minimum degree ...
AbstractA graph on n vertices is called pancyclic if it contains a cycle of length ℓ for all 3≤ℓ≤n. ...
AbstractIn this paper, two best possible edge degree conditions are given for the line graph L(G) of...
In the first part of this thesis, some new sufficient conditions for a graph to be Hamiltonian and s...
An $n$-vertex graph is Hamiltonian if it contains a cycle that covers all of its vertices, and it is...