Orientations of Hamiltonian cycles in bipartite digraphs (Q1337013)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 672097
Language Label Description Also known as
default for all languages
No label defined
    English
    Orientations of Hamiltonian cycles in bipartite digraphs
    scientific article; zbMATH DE number 672097

      Statements

      Orientations of Hamiltonian cycles in bipartite digraphs (English)
      0 references
      0 references
      0 references
      26 October 1994
      0 references
      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.
      0 references
      Eulerian
      0 references
      Hamiltonian graphs
      0 references
      Hamiltonian digraphs
      0 references
      bipartite balanced digraph
      0 references
      Hamiltonian cycle
      0 references

      Identifiers