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 and with minimum degree at least is strongly Hamiltonian-connected. 2. Let be a 4-strongly connected digraph of order such that the sum of the degrees of any pair of non-adjacent vertices is at least . Then 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).
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