Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113993984> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2113993984 endingPage "439" @default.
- W2113993984 startingPage "431" @default.
- W2113993984 abstract "Let G be a graph with vertex set V(G) and edge set E(G). For X⊆V(G) let G[X] be the subgraph induced by X, X̄=V(G)−X, and (X,X̄) the set of edges in G with one end in X and the other in X̄. If G is a connected graph and S⊂E(G) such that G−S is disconnected, and each component of G−S consists of at least three vertices, then we speak of an order-3 edge-cut. The minimum cardinality |S| over all order-3 edge-cuts in G is called the order-3 edge-connectivity, denoted by λ3=λ3(G). A connected graph G is λ3-connected, if λ3(G) exists. An order-3 edge-cut S in G is called a λ3-cut, if |S|=λ3. First of all, we characterize the class of graphs which are not λ3-connected. Then we show for λ3-connected graphs G that λ3(G)⩽ξ3(G), where ξ3(G) is defined byξ3(G)=min{|(X,X̄)|:X⊂V(G),|X|=3,G[X]isconnected}.A λ3-connected graph G is called λ3-optimal, if λ3(G)=ξ3(G). If (X,X̄) is a λ3-cut, then X⊂V(G) is called a λ3-fragment. Letr3(G)=min{|X|:Xisaλ3-fragmentofG}.We prove that a λ3-connected graph G is λ3-optimal if and only if r3(G)=3. Finally, we study the λ3-optimality of some graph classes. In particular, we show that the complete bipartite graph Kr,s with r,s⩾2 and r+s⩾6 is λ3-optimal." @default.
- W2113993984 created "2016-06-24" @default.
- W2113993984 creator A5036519893 @default.
- W2113993984 creator A5062346139 @default.
- W2113993984 creator A5079322669 @default.
- W2113993984 date "2002-09-01" @default.
- W2113993984 modified "2023-09-27" @default.
- W2113993984 title "Edge-cuts leaving components of order at least three" @default.
- W2113993984 cites W1989412486 @default.
- W2113993984 cites W1991488719 @default.
- W2113993984 cites W2113720516 @default.
- W2113993984 cites W2145049986 @default.
- W2113993984 cites W2151347250 @default.
- W2113993984 cites W788200807 @default.
- W2113993984 cites W180089728 @default.
- W2113993984 doi "https://doi.org/10.1016/s0012-365x(02)00385-0" @default.
- W2113993984 hasPublicationYear "2002" @default.
- W2113993984 type Work @default.
- W2113993984 sameAs 2113993984 @default.
- W2113993984 citedByCount "79" @default.
- W2113993984 countsByYear W21139939842012 @default.
- W2113993984 countsByYear W21139939842013 @default.
- W2113993984 countsByYear W21139939842014 @default.
- W2113993984 countsByYear W21139939842015 @default.
- W2113993984 countsByYear W21139939842016 @default.
- W2113993984 countsByYear W21139939842017 @default.
- W2113993984 countsByYear W21139939842018 @default.
- W2113993984 countsByYear W21139939842019 @default.
- W2113993984 countsByYear W21139939842020 @default.
- W2113993984 countsByYear W21139939842021 @default.
- W2113993984 countsByYear W21139939842022 @default.
- W2113993984 countsByYear W21139939842023 @default.
- W2113993984 crossrefType "journal-article" @default.
- W2113993984 hasAuthorship W2113993984A5036519893 @default.
- W2113993984 hasAuthorship W2113993984A5062346139 @default.
- W2113993984 hasAuthorship W2113993984A5079322669 @default.
- W2113993984 hasBestOaLocation W21139939842 @default.
- W2113993984 hasConcept C114614502 @default.
- W2113993984 hasConcept C118615104 @default.
- W2113993984 hasConcept C121134508 @default.
- W2113993984 hasConcept C132525143 @default.
- W2113993984 hasConcept C149530733 @default.
- W2113993984 hasConcept C193435613 @default.
- W2113993984 hasConcept C203776342 @default.
- W2113993984 hasConcept C2983226441 @default.
- W2113993984 hasConcept C33923547 @default.
- W2113993984 hasConcept C76444178 @default.
- W2113993984 hasConcept C80899671 @default.
- W2113993984 hasConceptScore W2113993984C114614502 @default.
- W2113993984 hasConceptScore W2113993984C118615104 @default.
- W2113993984 hasConceptScore W2113993984C121134508 @default.
- W2113993984 hasConceptScore W2113993984C132525143 @default.
- W2113993984 hasConceptScore W2113993984C149530733 @default.
- W2113993984 hasConceptScore W2113993984C193435613 @default.
- W2113993984 hasConceptScore W2113993984C203776342 @default.
- W2113993984 hasConceptScore W2113993984C2983226441 @default.
- W2113993984 hasConceptScore W2113993984C33923547 @default.
- W2113993984 hasConceptScore W2113993984C76444178 @default.
- W2113993984 hasConceptScore W2113993984C80899671 @default.
- W2113993984 hasIssue "1-2" @default.
- W2113993984 hasLocation W21139939841 @default.
- W2113993984 hasLocation W21139939842 @default.
- W2113993984 hasOpenAccess W2113993984 @default.
- W2113993984 hasPrimaryLocation W21139939841 @default.
- W2113993984 hasRelatedWork W1964592620 @default.
- W2113993984 hasRelatedWork W1987743836 @default.
- W2113993984 hasRelatedWork W2049969628 @default.
- W2113993984 hasRelatedWork W2113993984 @default.
- W2113993984 hasRelatedWork W2258672840 @default.
- W2113993984 hasRelatedWork W2567532546 @default.
- W2113993984 hasRelatedWork W2915580243 @default.
- W2113993984 hasRelatedWork W3092119098 @default.
- W2113993984 hasRelatedWork W32827807 @default.
- W2113993984 hasRelatedWork W4282016561 @default.
- W2113993984 hasVolume "256" @default.
- W2113993984 isParatext "false" @default.
- W2113993984 isRetracted "false" @default.
- W2113993984 magId "2113993984" @default.
- W2113993984 workType "article" @default.