A Note on Hamiltonian Cycles in Digraphs with Large Degrees
Combinatorics
2023-08-07 v2
Abstract
In this note we prove: {\it Let be a 2-strong digraph of order such that its vertices have degrees at least and the remaining vertex has degree at least , where is a positive integer. If contains a cycle of length at least passing through , then is Hamiltonian}.
Keywords
Cite
@article{arxiv.2306.09655,
title = {A Note on Hamiltonian Cycles in Digraphs with Large Degrees},
author = {Samvel Kh. Darbinyan},
journal= {arXiv preprint arXiv:2306.09655},
year = {2023}
}
Comments
14 pages