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
Upper bound on the third edge-connectivity of graphs - MaRDI portal

Upper bound on the third edge-connectivity of graphs (Q2574674)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Upper bound on the third edge-connectivity of graphs
scientific article

    Statements

    Upper bound on the third edge-connectivity of graphs (English)
    0 references
    0 references
    0 references
    30 November 2005
    0 references
    Let \(h\) be a positive integer and \(G\) a simple connected graph of order \(n\geq 2h\). At first, the authors begin with a precise actual terminology of edge-connectivity. They define the \(h\)-edge-connectivity of a graph \(G\), denoted by \(\lambda_h(G)\), and characterize those graphs \(G\) whose \(\lambda_3(G)\) is well defined, and then the authors give tight upper bound for \(\lambda_3(G)\).
    0 references

    Identifiers