An arc in a tournament T with n ≥ 3 vertices is called pancyclic if it belongs to a cycle of length l for all 3 ≤ l ≤ n. We call a vertex u of T an out-arc pancyclic vertex of T if each out-arc of u is pancyclic in T . Yao, Guo and Zhang [Discrete Appl. Math. 99 (2000), 245–249] proved that every strong tournament contains at least one out-arc pancyclic vertex, and they gave an infinite class o...

This paper generalises the concept of vertex pancyclic graphs. We define a graph as set-pancyclic if for every set S of vertices there is a cycle of every possible length containing S. We show that if the minimum degree of a graph exceeds half its order then the graph is set-pancyclic. We define a graph as k-ordered-pancyclic if, for every set S of cardinality k and every cyclic ordering of S, ...

For a pair of vertices u, v ∈ V (G), a cycle is called a geodesic cycle with u and v if a shortest path of G joining u and v lies on the cycle. A graph G is pancyclic [12] if it contains a cycle of every length from 3 to |V (G)| inclusive. Furthermore, a graph G is called geodesic k-pancyclic [3] if for each pair of vertices u, v ∈ V (G), it contains a geodesic cycle of every integer length of ...

For integers k and n with 2 ≤ k ≤ n− 1, a graph G of order n is k-path pancyclic if every path P of order k in G lies on a cycle of every length from k + 1 to n. Thus a 2-path pancyclic graph is edge-pancyclic. In this paper, we present sufficient conditions for graphs to be k-path pancyclic. For a graph G of order n ≥ 3, we establish sharp lower bounds in terms of n and k for (a) the minimum d...

The Möbius cube MQn proposed by Cull et al. is an alternative to the popular hypercube network. Recently, MQn was shown to be pancyclic, i.e., cycles of any lengths at least four can be embedded into it. Due to the importance of the fault tolerance in the parallel processing area, in this paper, we study an injured MQn with mixed node and link faults. We show that it is (n − 2)-fault-tolerant p...

In this paper we consider uniquely pancyclic graphs, i.e. n vertex graphs with exactly one cycle of each length from 3 to n. The first result of the paper gives new upper and lower bounds on the number of edges in a uniquely pancyclic graph. Next we report on a computer search for new uniquely pancyclic graphs. We found that there are no new such graphs on n ≤ 59 vertices and that there are no ...

In generalizing the concept of a pancyclic graph, we say that a graph is ‘weakly pancyclic’ if it contains cycles of every length between the length of a shortest and a longest cycle. In this paper it is shown that in many cases the requirements on a graph which ensure that it is weakly pancyclic are considerably weaker than those required to ensure that it is pancyclic. This sheds some light o...

A shortest path connecting two vertices u and v is called a u-v geodesic. The distance between u and v, denoted by dG(u, v), is the number of edges in a u-v geodesic. A graph G with n vertices is geodesic-pancyclic if for each pair of vertices u, v ∈ V (G), every u-v geodesic lies on every cycle of length k satisfying max{2dG(u, v), 3} ≤ k ≤ n. In this paper, we study the properties for graphs ...

For any natural number k, a graph G is said to be pancyclic mod k if it contains a cycle of every length modulo k. In this paper, we show that every K1,4-free graph G with minimum degree δ(G) ≥ k+ 3 is pancyclic mod k and every claw-free graph G with δ(G) ≥ k+ 1 is pancyclic mod k, which confirms Thomassen’s conjecture [8] for claw-free graphs.