Upper bound on the third edge-connectivity of graphs (Q2574674)

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 2234352
Language Label Description Also known as
default for all languages
No label defined
    English
    Upper bound on the third edge-connectivity of graphs
    scientific article; zbMATH DE number 2234352

      Statements

      Upper bound on the third edge-connectivity of graphs (English)
      0 references
      0 references
      0 references
      30 November 2005
      0 references
      Let \(h\) be a positive integer and \(G\) a simple connected graph of order \(n\geq 2h\). At first, the authors begin with a precise actual terminology of edge-connectivity. They define the \(h\)-edge-connectivity of a graph \(G\), denoted by \(\lambda_h(G)\), and characterize those graphs \(G\) whose \(\lambda_3(G)\) is well defined, and then the authors give tight upper bound for \(\lambda_3(G)\).
      0 references

      Identifiers