AbstractLet G be a graph of order n and S a subset of V(G). We define G to be S-pancyclable if for every integer l,3⩽l⩽|S|, there exists a cycle in G that contains exactly l vertices of S. We prove that if the degree sum in G of every pair of nonadjacent vertices of S is at least n, then G is either S-pancyclable or else n is even, S=V(G) and G=Kn/2,n/2, or |S|=4, G[S]=K2,2 and the structure of G is well characterized
AbstractA graph G is pancyclic if it contains a k-cycle for k = 3,4,…,|V(G)|. In this paper we show ...
AbstractWe show that a strongly connected digraph with n vertices and minimum degree ⩾ n is pancycli...
AbstractWe prove that a strong digraph of order n and such that, for each pair of non adjacent verti...
AbstractLet G be a graph of order n and S a subset of V(G). We define G to be S-pancyclable if for e...
AbstractLet G be a graph of order n and S be a vertex set of q vertices. We call G,S-pancyclable, if...
AbstractLet G be a graph and S a subset of V(G). Let α(S) denote the maximum number of pairwise nona...
International audienceLet $G$ be a graph of order $n$ and $S$ be a set of $s$ vertices. We call $G$,...
AbstractLet G be a 2-connected bipartite balanced graph of order 2n and bipartition (X,Y). Let S be ...
AbstractA graph G with vertex set V(G) and edge set E(G) is pancyclic if it contains cycles of all l...
AbstractA graph G of order n is said to be in the class O(n − 1) if deg(u) + deg(ʋ) ⩾ n − 1 for ever...
AbstractWe use a recent cycle structure theorem to prove that three well-known hamiltonian degree co...
AbstractWe prove the following theorem. LetGbe a graph of ordernand letW⊆V(G). If |W|⩾3 anddG(x)+dG(...
. Schmeichel and Hakimi [?], and Bauer and Schmeichel [?] gave an evidence in support of the well-kn...
AbstractA graph on n vertices is called pancyclic if it contains a cycle of length ℓ for all 3≤ℓ≤n. ...
AbstractWe prove the following theorem. If G is a hamiltonian, nonbipartite graph of minimum degree ...
AbstractA graph G is pancyclic if it contains a k-cycle for k = 3,4,…,|V(G)|. In this paper we show ...
AbstractWe show that a strongly connected digraph with n vertices and minimum degree ⩾ n is pancycli...
AbstractWe prove that a strong digraph of order n and such that, for each pair of non adjacent verti...
AbstractLet G be a graph of order n and S a subset of V(G). We define G to be S-pancyclable if for e...
AbstractLet G be a graph of order n and S be a vertex set of q vertices. We call G,S-pancyclable, if...
AbstractLet G be a graph and S a subset of V(G). Let α(S) denote the maximum number of pairwise nona...
International audienceLet $G$ be a graph of order $n$ and $S$ be a set of $s$ vertices. We call $G$,...
AbstractLet G be a 2-connected bipartite balanced graph of order 2n and bipartition (X,Y). Let S be ...
AbstractA graph G with vertex set V(G) and edge set E(G) is pancyclic if it contains cycles of all l...
AbstractA graph G of order n is said to be in the class O(n − 1) if deg(u) + deg(ʋ) ⩾ n − 1 for ever...
AbstractWe use a recent cycle structure theorem to prove that three well-known hamiltonian degree co...
AbstractWe prove the following theorem. LetGbe a graph of ordernand letW⊆V(G). If |W|⩾3 anddG(x)+dG(...
. Schmeichel and Hakimi [?], and Bauer and Schmeichel [?] gave an evidence in support of the well-kn...
AbstractA graph on n vertices is called pancyclic if it contains a cycle of length ℓ for all 3≤ℓ≤n. ...
AbstractWe prove the following theorem. If G is a hamiltonian, nonbipartite graph of minimum degree ...
AbstractA graph G is pancyclic if it contains a k-cycle for k = 3,4,…,|V(G)|. In this paper we show ...
AbstractWe show that a strongly connected digraph with n vertices and minimum degree ⩾ n is pancycli...
AbstractWe prove that a strong digraph of order n and such that, for each pair of non adjacent verti...