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
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
edge-connectivity
0 references
minimally \(k\)-connected graph
0 references