Paths in graphs, reducing the edge-connectivity only by two (Q1066914): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:04, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Paths in graphs, reducing the edge-connectivity only by two |
scientific article |
Statements
Paths in graphs, reducing the edge-connectivity only by two (English)
0 references
1985
0 references
For distinct vertices a and b in a finite, connected, undirected graph G, let \(\lambda\) (a,b;G) denote the maximum number of edge disjoint paths joining a and b. The following major result is presented. For any fixed pair of distinct vertices \(x_ 1\) and \(y_ 1\) in G there exists a path P joining \(x_ 1\) and \(y_ 1\) such that for all pairs of vertices x and y in G we have \(\lambda\) (x,y;G-E(P))\(\geq \lambda (x,y;G)-2\) where E(P) denotes the edge set of P.
0 references
edge disjoint paths
0 references