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
Edge disjoint Hamilton cycles in intersection graphs of bases of matroids - MaRDI portal

Edge disjoint Hamilton cycles in intersection graphs of bases of matroids (Q2848810)

From MaRDI portal





scientific article; zbMATH DE number 6212242
Language Label Description Also known as
English
Edge disjoint Hamilton cycles in intersection graphs of bases of matroids
scientific article; zbMATH DE number 6212242

    Statements

    0 references
    0 references
    0 references
    26 September 2013
    0 references
    matroid
    0 references
    intersection graph
    0 references
    base
    0 references
    Hamilton cycle
    0 references
    Edge disjoint Hamilton cycles in intersection graphs of bases of matroids (English)
    0 references
    The intersection graph \(G(M)\) for bases of a matroid \(M=(E,B)\) is a graph with vertex set \(B\) and edge set given by all elements \(xx'\) such that \(x\) and \(x'\) are in \(B\) and the cardinality of their intersection is not zero. In this paper authors prove that the intersection graph \(G(M)\) for bases of a simple matroid \(M\) with rank greater or equal than 2 has at least two edge-disjoint Hamilton cycles whenever it has at least 5 vertices.
    0 references

    Identifiers