Orientations of Hamiltonian cycles in bipartite digraphs

DOI10.1007/BF01876900MaRDI QIDQ1337013zbMATH OpenOpenAlexFDO

Authors Mariusz Woźniak, Adam Paweł Wojda

Publication date 26 October 1994

Published in Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01876900

zbMATH Keywords

bipartite balanced digraphEulerianHamiltonian cycleHamiltonian digraphsHamiltonian graphs

Mathematics Subject Classification ID

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

Review text

Let \(D= (X,Y,A)\) be a bipartite balanced digraph with node sets \(X\), \(Y\); \(| X|= | Y|= n\) and with arc set \(A\) fulfilling \(| A|\geq 2n^ 2- 2n+3\). Then the authors prove that \(D\) contains an almost Hamiltonian cycle unless \(D\) has a vertex which is not incident to any symmetric arc of \(D\). The authors compare their result with the actual literature.

Recommendations

• scientific article; zbMATH DE number 426372
• Arbitrary orientations of Hamilton cycles in digraphs
• Orientations of hamiltonian cycles in large digraphs
• Oriented hamilton cycles in digraphs
• Arbitrary orientations of Hamilton cycles in oriented graphs
• scientific article; zbMATH DE number 1047732
• Hamilton Cycles in Oriented Graphs
• scientific article; zbMATH DE number 5931607
• Hamiltonian cycles in bipartite graphs
• scientific article; zbMATH DE number 11998

Cites work

• Cycles in digraphs– a survey
• scientific article; zbMATH DE number 3902696 (Why is no real title available?)
• On Hamiltonian bipartite graphs
• Orientations of hamiltonian cycles in large digraphs

Cited in

(9)

• A note on a question of C. D. Savage
• scientific article; zbMATH DE number 426372 (Why is no real title available?)
• scientific article; zbMATH DE number 4177106 (Why is no real title available?)
• Orientations of hamiltonian cycles in large digraphs
• Oriented hamilton cycles in digraphs
• Some results on the existence of Hamiltonian cycles in \(\mathcal{P} \)-compositions of bipartite digraphs
• Directed Hamilton cycles in digraphs and matching alternating Hamilton cycles in bipartite graphs
• Oriented discrepancy of Hamilton cycles
• Almost symmetric cycles in large digraphs

This page was built for publication: Orientations of Hamiltonian cycles in bipartite digraphs

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