Minimally 4-edge\(^ \#\)-connected graphs (Q1322283)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Minimally 4-edge\(^ \#\)-connected graphs
scientific article

    Statements

    Minimally 4-edge\(^ \#\)-connected graphs (English)
    0 references
    0 references
    0 references
    1 December 1994
    0 references
    The \(\text{edge}^ \#\)-connectivity of a graph \(G\), defined by \textit{S. B. Maurer} and \textit{P. J. Slater} [Discrete Math. 24, 185-195 (1978; Zbl 0397.05033)], is the minimum cardinality of a cutset \(S\), if one exists, such that \(G-S\) has exactly two components, each containing at least one edge. The paper characterizes some minimally 4-\(\text{edge}^ \#\)- connected graphs, i.e., graphs with \(\text{edge}^ \#\)-connectivity 4, where the deletion of every edge decreases the \(\text{edge}^ \#\)- connectivity.
    0 references
    0 references
    edge-connectivity
    0 references
    minimally \(k\)-connected graph
    0 references