Notes on a conjecture of Manoussakis concerning Hamilton cycles in digraphs

DOI10.1016/J.IPL.2014.08.015MaRDI QIDQ477633zbMATH OpenOpenAlexWikidataFDO

Authors Bo Ning

Publication date 9 December 2014

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1404.5013

zbMATH Keywords

combinatorial problemsdigraphHamilton cycleHamilton path

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Abstract: In 1992, Manoussakis conjectured that a strongly 2-connected digraph $D$ on $n$ vertices is hamiltonian if for every two distinct pairs of independent vertices $x,y$ and $w,z$ we have $d(x)+d(y)+d(w)+d(z)geq4n-3$. In this note we show that $D$ has a Hamilton path, which gives an affirmative evidence supporting this conjecture.

Recommendations

• A new sufficient condition for a Digraph to be Hamiltonian-A proof of Manoussakis Conjecture
• A new sufficient condition for a digraph to be Hamiltonian
• A Chvátal-Erdős condition for Hamilton cycles in digraphs
• A dominated pair condition for a digraph to be Hamiltonian
• Preface

Cites work

• A short proof of Meyniel's theorem
• A sufficient condition for cyclability in directed graphs
• An Ore-type condition implying a digraph to be pancyclic
• Cycles through large degree vertices in digraphs: A generalization of Meyniel's theorem
• Directed hamiltonian graphs
• Hamiltonian paths in oriented graphs
• scientific article; zbMATH DE number 3149611 (Why is no real title available?)
• On pancyclic digraphs
• Sufficient Conditions for Circuits in Graphs^†
• Une condition suffisante d'existence d'un circuit Hamiltonien dans un graphe oriente

Cited in

(4)

• A new sufficient condition for a Digraph to be Hamiltonian-A proof of Manoussakis Conjecture
• Preface
• Extremal digraphs on Woodall‐type condition for Hamiltonian cycles in balanced bipartite digraphs
• Hamilton cycles in digraphs of unitary matrices

This page was built for publication: Notes on a conjecture of Manoussakis concerning Hamilton cycles in digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q477633)