Minimally 4-edge\(^ \#\)-connected graphs (Q1322283)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Minimally 4-edge\(^ \#\)-connected graphs |
scientific article; zbMATH DE number 562673
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimally 4-edge\(^ \#\)-connected graphs |
scientific article; zbMATH DE number 562673 |
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
0 references
0 references
0.90921587
0 references
0.9081225
0 references
0.8974793
0 references