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
The Erdős-Pósa property for odd cycles in graphs of large connectivity - MaRDI portal

The Erdős-Pósa property for odd cycles in graphs of large connectivity (Q5955205)

From MaRDI portal
scientific article; zbMATH DE number 1703954
Language Label Description Also known as
English
The Erdős-Pósa property for odd cycles in graphs of large connectivity
scientific article; zbMATH DE number 1703954

    Statements

    The Erdős-Pósa property for odd cycles in graphs of large connectivity (English)
    0 references
    0 references
    13 February 2002
    0 references
    The author proves the existence of a function \(g(k)\) such that every \(g(k)\)-connected graph is \(k\)-parity linked if the deletion of any set of less than \(4k-3\) vertices leaves a nonbipartite graph. As a consequence, the author obtains a result of Erdős-Pósa type for odd cycles in graphs of large connectivity. Moreover, the author gives six very interesting conjectures for futher studying and also some connections between these conjectures.
    0 references
    paths cycles
    0 references
    \(k\)-parity linked
    0 references
    connectivity
    0 references

    Identifiers