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
On packing Hamilton cycles in \(\varepsilon\)-regular graphs - MaRDI portal

On packing Hamilton cycles in \(\varepsilon\)-regular graphs (Q1775898)

From MaRDI portal





scientific article; zbMATH DE number 2165073
Language Label Description Also known as
English
On packing Hamilton cycles in \(\varepsilon\)-regular graphs
scientific article; zbMATH DE number 2165073

    Statements

    On packing Hamilton cycles in \(\varepsilon\)-regular graphs (English)
    0 references
    0 references
    0 references
    4 May 2005
    0 references
    The main result of the paper says that if \(G\) is a graph on \(n\) vertices with the minimum degree \(\geq \alpha n,\) where \(\alpha \gg \varepsilon >10(\ln n/n)^{1/6},\) and for each disjoint subsets \(S,T\) of vertices of \( G,| S| ,| T| \geq \varepsilon n\) it is \(\left| \frac{e(S,T)}{| S| | T| } -\alpha\right | \leq \varepsilon ,\) then \(G\) contains \((\frac{\alpha }{2} -3\varepsilon )n\) edge-disjoint Hamilton cycles.
    0 references
    Hamilton cycles
    0 references

    Identifiers