2000 character limit reached
A Note on Hamiltonian Cycles in Digraphs with Large Degrees
Published 16 Jun 2023 in math.CO | (2306.09655v2)
Abstract: In this note we prove: {\it Let $D$ be a 2-strong digraph of order $n$ such that its $n-1$ vertices have degrees at least $n+k$ and the remaining vertex $z$ has degree at least $n-k-4$, where $k$ is a positive integer. If $D$ contains a cycle of length at least $n-k-2$ passing through $z$, then $D$ is Hamiltonian}.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.