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
Connectivity in bicircular matroids - MaRDI portal

Connectivity in bicircular matroids (Q1070236)

From MaRDI portal





scientific article; zbMATH DE number 3935058
Language Label Description Also known as
English
Connectivity in bicircular matroids
scientific article; zbMATH DE number 3935058

    Statements

    Connectivity in bicircular matroids (English)
    0 references
    0 references
    1985
    0 references
    The concept of n-biconnection introduced in this paper is a form of graph connectivity that is weaker than n-connection. Using this concept, the author presents several results that relate the n-biconnection of a graph with the connectivity of its bicircular matroid. The author emphasizes the analogy between his results and known results that relate n- connection of graphs with the connectivity of their polygon matroids. Special attention is then given to 3-biconnected graphs.
    0 references
    bicircular matroid
    0 references
    biconnection
    0 references
    graph connectivity
    0 references
    polygon matroids
    0 references

    Identifiers