Let G be a 2-connected graph of order n. For any u ∈ V (G) and l ∈ {m,m + 1, . . . , n}, if G has a cycle of length l, then G is called [m,n]pancyclic, and if G has a cycle of length l which contains u, then G is called [m,n]-vertex pancyclic. Let δ(G) be a minimum degree ofG and let NG(x) be the neighborhood of a vertex x in G. In [Australas. J. Combin. 12 (1995), 81–91] Liu, Lou and Zhao prov...

A graph of order n ≥ 3 is said to be pancyclic if it contains a cycle of each length from 3 to n. A chord of a cycle is an edge between two nonadjacent vertices of the cycle. A chorded cycle is a cycle containing at least one chord. We define a graph of order n ≥ 4 to be chorded pancyclic if it contains a chorded cycle of each length from 4 to n. In this article, we prove the following: If G is...

A k-hypertournament H on n vertices, where 2 ≤ k ≤ n, is a pair H = (V,AH), where V is the vertex set of H and AH is a set of k-tuples of vertices, called arcs, such that for all subsets S ⊆ V of order k, AH contains exactly one permutation of S as an arc. Inspired by the successful extension of classical results for tournaments (i.e. 2-hypertournaments) to hypertournaments, by Gutin and Yeo [J...

Alspach, B. and D. Hare, Edge-pancyclic block-intersection graphs, Discrete Mathematics 97 (1991) 17-24. It is shown that the block-intersection graph of both a balanced incomplete block design with block size at least 3 and A = 1, and a transversal design is edge-pancyclic.

a r t i c l e i n f o a b s t r a c t In a recently published paper [Z.-J. Xue, S.-Y. Liu, An optimal result on fault-tolerant cycle-embedding in alternating group graphs, Inform. the authors showed that for a set of faulty vertices F in an n-dimensional alternating group graph AG n , AG n − F remains pancyclic if |F | 2n − 6. However, the proof of the result is flawed. We will prove the theore...

A graph G is vertex pancyclic if for each vertex v ∈ V (G), and for each integer k with 3 ≤ k ≤ |V (G)|, G has a k-cycle Ck such that v ∈ V (Ck). Let s ≥ 0 be an integer. If the removal of at most s vertices in G results in a vertex pancyclic graph, we say G is an s-vertex pancyclic graph. Let G be a simple connected graph that is not a path, cycle or K1,3. Let l(G) = max{m : G has a divalent p...

A graph G on n vertices is Hamiltonian if it contains a cycle of length n and pancyclic if it contains cycles of length ` for all 3 ≤ ` ≤ n. Write α(G) for the independence number of G, i.e. the size of the largest subset of the vertex set that does not contain an edge, and κ(G) for the (vertex) connectivity, i.e. the size of the smallest subset of the vertex set that can be deleted to obtain a...