English

On Hamiltonian and Hamilton-connected digraphs

Combinatorics 2018-01-17 v1

Abstract

C. Thomassen in \cite{[11]} suggested (see also \cite{[2]}, J. C.Bermond, C. Thomassen, Cycles in Digraphs - A survey, J. Graph Theory 5 (1981) 1-43, Conjectures 1.6.7 and 1.6.8) the following conjectures : 1. Every 3-strongly connected digraph of order nn and with minimum degree at least n+1n+1 is strongly Hamiltonian-connected. 2. Let DD be a 4-strongly connected digraph of order nn such that the sum of the degrees of any pair of non-adjacent vertices is at least 2n+12n+1. Then DD is strongly Hamiltonian-connected. We disprove Conjecture 1 and prove two results which provide some support for Conjecture 2. The main goal of this article is to present the detailed proofs of these results (in English).

Keywords

Cite

@article{arxiv.1801.05166,
  title  = {On Hamiltonian and Hamilton-connected digraphs},
  author = {S. Kh. Darbinyan},
  journal= {arXiv preprint arXiv:1801.05166},
  year   = {2018}
}

Comments

12 pages

R2 v1 2026-06-22T23:46:25.296Z