Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Orientations of Hamiltonian cycles in bipartite digraphs - MaRDI portal

Orientations of Hamiltonian cycles in bipartite digraphs (Q1337013)

From MaRDI portal





scientific article; zbMATH DE number 672097
Language Label Description Also known as
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