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
Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number - MaRDI portal

Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number (Q6513060)

From MaRDI portal





scientific article from arXiv
Language Label Description Also known as
English
Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number
scientific article from arXiv

    Statements

    Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number (English)
    0 references
    0 references
    0 references

    Identifiers

    0 references