Abstract:Let D be a digraph and C be a cycle in D. For any two vertices x and y in D, the distance from x to y is the minimum length of a path from x to y. We denote the square of Let $D$ be a digraph and $C$ be a cycle in $D$. For any two vertices $x$ and $y$ in $D$, the distance from $x$ to $y$ is the minimum length of a path from $x$ to $y$. We denote the square of the cycle $C$ to be the graph whose vertex set is $V(C)$ and for distinct vertices $x$ and $y$ in $C$, there is an arc from $x$ to $y$ if and only if the distance from $x$ to $y$ in $C$ is at most $2$. The reverse square of the cycle $C$ is the digraph with the same vertex set as $C$, and the arc set $A(C)\cup \{yx: \mbox{the vertices}\ x, y\in V(C)\ \mbox{and the distance from $x$ to $y$ on $C$ is $2$}\}$. In this paper, we show that for any real number $\gamma>0$ there exists a constant $n_0=n_0(\gamma)$, such that every digraph on $n\geq n_0$ vertices with the minimum in- and out-degree at least $(2/3+\gamma)n$ contains the reverse square of a Hamiltonian cycle. Our result extends a result of Czygrinow, Kierstead and Molla.

A Fan-Type Condition for Cyclability.

Fan-Type Theorem for Long Cycles Containing a Specified Edge

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs

A Generalization of Fan'S Results: Distribution of Cycle Lengths in Graphs

A generalization of the Hamiltonian cycle in dense digraphs

Neighborhood Unions and Cyclability of Graphs

The Degree Sequence of the Graph with Cyclomatic Number Less Than Four

Conditions for a graph to have a connected even [2, 2s]-factor

Cycle Isolation of Graphs with Small Girth

Hamiltonian Claw-Free Graphs Involving Induced Cycles

Degree sequence condition for Hamiltonicity in tough graphs

Large Degree Vertices in Longest Cycles of Graphs, II

Cycles in graphs of fixed girth with large size

A long cycle theorem involving Fan-type degree condition and neighborhood intersection

Sufficient condition for Hamiltonian graphs concerning degree and neighborhood union

Non‐Hamiltonian Cartesian products of two even dicycles

Bicyclic graphs with extremal degree resistance distance

Cycle‐factors in oriented graphs

On two cycles of consecutive even lengths

A Spectral Condition for Odd Cycles in Non-Bipartite Graphs

On Cyclic Edge Connectivity of Graphs with Two Orbits of Same Size