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 the normal view instead:

scientific article; zbMATH DE number 562673
Language Label Description Also known as
default for all languages
No label defined
    English
    Minimally 4-edge\(^ \#\)-connected graphs
    scientific article; zbMATH DE number 562673

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

      Identifiers