Matches in SemOpenAlex for { <https://semopenalex.org/work/W4236188520> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4236188520 endingPage "124" @default.
- W4236188520 startingPage "119" @default.
- W4236188520 abstract "An edge set S is a k-restricted edge cut of a connected graph G if G-S is no longer connected and every component of G-S has at least k vertices. The k-restricted edge connectivity of G, denoted by λk(G), is the cardinality of a minimum k-restricted edge cut. A graph G with λk(G) = ξk(G) is called λk-optimal, where ξk(G) = min{∣U,Ū∣ ∣ U ⊂ V(G),∣U∣ = k and GU is connected}, ∣U,Ū∣ is the number of edges between U and Ū, GU is the subgraph of G induced by U. In this article, we give a sufficient condition for a graph to be λk-optimal: for any integer k ≥ 3, every graph G with girth g ≥ 5, minimum degree δ ≥ k, and diameter D ≤ g - 4 when g is even and D ≤ g - 3 when g is odd is λk-optimal. Furthermore, if δ ≥ 2k - 3, the diameter condition can be relaxed a little to D ≤ g - 3 no matter whether g is even or odd. This generalizes a result of Balbuena et al. [Sufficient conditions for λ′-optimality in graphs with girth g, J Graph Theory 52 (2006) 73–86], and improves a result of Fàbrega and Fiol in a sense [On the extraconnectivity of graphs, Discrete Math 155 (1996) 49–57]. © 2009 Wiley Periodicals, Inc. NETWORKS, 2010" @default.
- W4236188520 created "2022-05-12" @default.
- W4236188520 creator A5055193596 @default.
- W4236188520 creator A5065361552 @default.
- W4236188520 date "2009-05-06" @default.
- W4236188520 modified "2023-10-17" @default.
- W4236188520 title "Sufficient conditions for a graph to be λ k -optimal with given girth and diameter" @default.
- W4236188520 cites W1484040084 @default.
- W4236188520 cites W1969098266 @default.
- W4236188520 cites W1971967319 @default.
- W4236188520 cites W1980395362 @default.
- W4236188520 cites W1989412486 @default.
- W4236188520 cites W2007814727 @default.
- W4236188520 cites W2010339900 @default.
- W4236188520 cites W2024535118 @default.
- W4236188520 cites W2054706367 @default.
- W4236188520 cites W2066607724 @default.
- W4236188520 cites W2070858695 @default.
- W4236188520 cites W2082105899 @default.
- W4236188520 cites W2113993984 @default.
- W4236188520 cites W2121233386 @default.
- W4236188520 cites W2129469833 @default.
- W4236188520 cites W2131628522 @default.
- W4236188520 cites W4236494124 @default.
- W4236188520 cites W4240624241 @default.
- W4236188520 doi "https://doi.org/10.1002/net.20322" @default.
- W4236188520 hasPublicationYear "2009" @default.
- W4236188520 type Work @default.
- W4236188520 citedByCount "2" @default.
- W4236188520 countsByYear W42361885202012 @default.
- W4236188520 countsByYear W42361885202013 @default.
- W4236188520 crossrefType "journal-article" @default.
- W4236188520 hasAuthorship W4236188520A5055193596 @default.
- W4236188520 hasAuthorship W4236188520A5065361552 @default.
- W4236188520 hasConcept C114614502 @default.
- W4236188520 hasConcept C118615104 @default.
- W4236188520 hasConcept C132525143 @default.
- W4236188520 hasConcept C149530733 @default.
- W4236188520 hasConcept C203776342 @default.
- W4236188520 hasConcept C33923547 @default.
- W4236188520 hasConcept C76444178 @default.
- W4236188520 hasConceptScore W4236188520C114614502 @default.
- W4236188520 hasConceptScore W4236188520C118615104 @default.
- W4236188520 hasConceptScore W4236188520C132525143 @default.
- W4236188520 hasConceptScore W4236188520C149530733 @default.
- W4236188520 hasConceptScore W4236188520C203776342 @default.
- W4236188520 hasConceptScore W4236188520C33923547 @default.
- W4236188520 hasConceptScore W4236188520C76444178 @default.
- W4236188520 hasFunder F4320321001 @default.
- W4236188520 hasFunder F4320334924 @default.
- W4236188520 hasIssue "2" @default.
- W4236188520 hasLocation W42361885201 @default.
- W4236188520 hasOpenAccess W4236188520 @default.
- W4236188520 hasPrimaryLocation W42361885201 @default.
- W4236188520 hasRelatedWork W1964018783 @default.
- W4236188520 hasRelatedWork W1964592620 @default.
- W4236188520 hasRelatedWork W2169204877 @default.
- W4236188520 hasRelatedWork W2325645292 @default.
- W4236188520 hasRelatedWork W2368489016 @default.
- W4236188520 hasRelatedWork W2371887249 @default.
- W4236188520 hasRelatedWork W2549843525 @default.
- W4236188520 hasRelatedWork W3092119098 @default.
- W4236188520 hasRelatedWork W3121709316 @default.
- W4236188520 hasRelatedWork W872541285 @default.
- W4236188520 hasVolume "55" @default.
- W4236188520 isParatext "false" @default.
- W4236188520 isRetracted "false" @default.
- W4236188520 workType "article" @default.