On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\) (Q2410034)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\)
scientific article

    Statements

    On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\) (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    17 October 2017
    0 references
    For a subset \(S\) of the vertex set of a graph \(G\), let \(k(S)\) denote the maximum number of edge-disjoint trees of \(G\) such that each pair of these trees have exactly \(S\) in common. The \(k\)-connectivity of \(G\) is defined as \(\kappa_{k}(G)=\min\{\kappa(S)|S \subseteq V(G) \text{ and }|S|=k\}\). In this paper, the authors characterize the set of minimally 2-connected graphs with \(k_{3}=2\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    \(k\)-connectivity
    0 references
    internally disjoint trees
    0 references
    minimally 2-connected
    0 references
    operation
    0 references
    0 references