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
\(T\)-joins in infinite graphs - MaRDI portal

\(T\)-joins in infinite graphs (Q2363692)

From MaRDI portal
scientific article
Language Label Description Also known as
English
\(T\)-joins in infinite graphs
scientific article

    Statements

    \(T\)-joins in infinite graphs (English)
    0 references
    0 references
    26 July 2017
    0 references
    Summary: We characterize the class of infinite graphs \(G\) for which there exists a \(T\)-join for any choice of an infinite \(T \subseteq V(G)\). We also show that the following well-known fact remains true in the infinite case. If \(G\) is connected and does not contain a \(T\)-join, then it will if we either remove an arbitrary vertex from \(T\) or add any new vertex to \(T\).
    0 references
    infinite graph
    0 references
    \(T\)-join
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references