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
Bonds intersecting cycles in a graph - MaRDI portal

Bonds intersecting cycles in a graph (Q2568498)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bonds intersecting cycles in a graph
scientific article

    Statements

    Bonds intersecting cycles in a graph (English)
    0 references
    0 references
    27 June 2006
    0 references
    A bond of a graph \(G\) is a minimum cut set of \(G\). It is proved that for a \(k\)-connected graph \(G\) with circumference \(c\geq 2k, k\geq 2\), there exists a bond which intersects every cycle of length \(c-k+2\) or greater. This result dualizes a result of the author in [Combinatorica 25, No.~4, 451--463 (2005; Zbl 1090.05039)].
    0 references
    bond
    0 references
    circumference
    0 references

    Identifiers