Matches in SemOpenAlex for { <https://semopenalex.org/work/W1786780942> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1786780942 endingPage "164" @default.
- W1786780942 startingPage "145" @default.
- W1786780942 abstract "This chapter introduces a reduction method for edge-connectivity in graphs. Let V(G) be the vertices and E(G) the edges of the multigraph G = (V(G)E, (G)).In a multigraph, parallel edges are allowed, but not loops. The set of edges are denoted between the vertices x and y of G by [x, y]G, sometimes without the index G. Let λ(x, y; G) be the maximal number of edge-disjoint paths between x and y in G. If z is a nonseparating vertex of degree at least 4 in the multigraph G then there exists an admissible lifting of G at z. A theorem stating that every finite multigraph possesses an admissible orientation is presented. The chapter presents several definitions and symbols, which can be used analogously for directed multigraphs. It also discusses an immediate consequence of Menger's theorem." @default.
- W1786780942 created "2016-06-24" @default.
- W1786780942 creator A5091437600 @default.
- W1786780942 date "1978-01-01" @default.
- W1786780942 modified "2023-09-30" @default.
- W1786780942 title "A Reduction Method for Edge-Connectivity in Graphs" @default.
- W1786780942 cites W1986334784 @default.
- W1786780942 cites W2057250066 @default.
- W1786780942 cites W2313441277 @default.
- W1786780942 cites W2335132016 @default.
- W1786780942 doi "https://doi.org/10.1016/s0167-5060(08)70504-1" @default.
- W1786780942 hasPublicationYear "1978" @default.
- W1786780942 type Work @default.
- W1786780942 sameAs 1786780942 @default.
- W1786780942 citedByCount "258" @default.
- W1786780942 countsByYear W17867809422012 @default.
- W1786780942 countsByYear W17867809422013 @default.
- W1786780942 countsByYear W17867809422014 @default.
- W1786780942 countsByYear W17867809422015 @default.
- W1786780942 countsByYear W17867809422016 @default.
- W1786780942 countsByYear W17867809422017 @default.
- W1786780942 countsByYear W17867809422018 @default.
- W1786780942 countsByYear W17867809422019 @default.
- W1786780942 countsByYear W17867809422020 @default.
- W1786780942 countsByYear W17867809422021 @default.
- W1786780942 countsByYear W17867809422022 @default.
- W1786780942 countsByYear W17867809422023 @default.
- W1786780942 crossrefType "book-chapter" @default.
- W1786780942 hasAuthorship W1786780942A5091437600 @default.
- W1786780942 hasConcept C111335779 @default.
- W1786780942 hasConcept C114614502 @default.
- W1786780942 hasConcept C118615104 @default.
- W1786780942 hasConcept C132525143 @default.
- W1786780942 hasConcept C154945302 @default.
- W1786780942 hasConcept C162307627 @default.
- W1786780942 hasConcept C17758045 @default.
- W1786780942 hasConcept C2524010 @default.
- W1786780942 hasConcept C33923547 @default.
- W1786780942 hasConcept C41008148 @default.
- W1786780942 hasConcept C45340560 @default.
- W1786780942 hasConcept C80899671 @default.
- W1786780942 hasConceptScore W1786780942C111335779 @default.
- W1786780942 hasConceptScore W1786780942C114614502 @default.
- W1786780942 hasConceptScore W1786780942C118615104 @default.
- W1786780942 hasConceptScore W1786780942C132525143 @default.
- W1786780942 hasConceptScore W1786780942C154945302 @default.
- W1786780942 hasConceptScore W1786780942C162307627 @default.
- W1786780942 hasConceptScore W1786780942C17758045 @default.
- W1786780942 hasConceptScore W1786780942C2524010 @default.
- W1786780942 hasConceptScore W1786780942C33923547 @default.
- W1786780942 hasConceptScore W1786780942C41008148 @default.
- W1786780942 hasConceptScore W1786780942C45340560 @default.
- W1786780942 hasConceptScore W1786780942C80899671 @default.
- W1786780942 hasLocation W17867809421 @default.
- W1786780942 hasOpenAccess W1786780942 @default.
- W1786780942 hasPrimaryLocation W17867809421 @default.
- W1786780942 hasRelatedWork W177044480 @default.
- W1786780942 hasRelatedWork W1985701647 @default.
- W1786780942 hasRelatedWork W2001770489 @default.
- W1786780942 hasRelatedWork W2298713664 @default.
- W1786780942 hasRelatedWork W2368524975 @default.
- W1786780942 hasRelatedWork W2550335082 @default.
- W1786780942 hasRelatedWork W2608490877 @default.
- W1786780942 hasRelatedWork W2985045181 @default.
- W1786780942 hasRelatedWork W3033876040 @default.
- W1786780942 hasRelatedWork W4309591652 @default.
- W1786780942 isParatext "false" @default.
- W1786780942 isRetracted "false" @default.
- W1786780942 magId "1786780942" @default.
- W1786780942 workType "book-chapter" @default.