Matches in SemOpenAlex for { <https://semopenalex.org/work/W2010339900> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2010339900 endingPage "434" @default.
- W2010339900 startingPage "429" @default.
- W2010339900 abstract "A restricted edge-cut S of a connected graph G is an edge-cut such that G−S has no isolated vertex. The restricted edge-connectivity λ′(G) is the minimum cardinality over all restricted edge-cuts. A graph is said to be λ′-optimal if λ′(G)=ξ(G), where ξ(G) denotes the minimum edge-degree of G defined as ξ(G)=min{d(u)+d(v)−2:uv∈E(G)}. The P-diameter of G measures how far apart a pair of subgraphs satisfying a given property P can be, and hence it generalizes the standard concept of diameter. In this paper we prove two kind of results, according to which property P is chosen. First, let D1 (resp. D2) be the P-diameter where P is the property that the corresponding subgraphs have minimum degree at least one (resp. two). We prove that a graph with odd girth g is λ′-optimal if D1⩽g−2 and D2⩽g−5. For even girth we obtain a similar result. Second, let F⊂V(G) with |F|=δ−1, δ⩾2, being the minimum degree of G. Using the property Q of being vertices of G−F we prove that a graph with girth g∉{4,6,8} is λ′-optimal if this Q-diameter is at most 2⌈(g−3)/2⌉." @default.
- W2010339900 created "2016-06-24" @default.
- W2010339900 creator A5017358404 @default.
- W2010339900 creator A5029371019 @default.
- W2010339900 creator A5041348051 @default.
- W2010339900 creator A5070142598 @default.
- W2010339900 creator A5091011098 @default.
- W2010339900 date "2005-08-01" @default.
- W2010339900 modified "2023-10-02" @default.
- W2010339900 title "Sufficient conditions for <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si1.gif overflow=scroll><mml:msup><mml:mi>λ</mml:mi><mml:mo>′</mml:mo></mml:msup></mml:math>-optimality of graphs with small conditional diameter" @default.
- W2010339900 cites W1989412486 @default.
- W2010339900 cites W2045187551 @default.
- W2010339900 cites W2148350285 @default.
- W2010339900 cites W4255163120 @default.
- W2010339900 doi "https://doi.org/10.1016/j.ipl.2005.05.006" @default.
- W2010339900 hasPublicationYear "2005" @default.
- W2010339900 type Work @default.
- W2010339900 sameAs 2010339900 @default.
- W2010339900 citedByCount "21" @default.
- W2010339900 countsByYear W20103399002012 @default.
- W2010339900 countsByYear W20103399002013 @default.
- W2010339900 countsByYear W20103399002014 @default.
- W2010339900 countsByYear W20103399002019 @default.
- W2010339900 crossrefType "journal-article" @default.
- W2010339900 hasAuthorship W2010339900A5017358404 @default.
- W2010339900 hasAuthorship W2010339900A5029371019 @default.
- W2010339900 hasAuthorship W2010339900A5041348051 @default.
- W2010339900 hasAuthorship W2010339900A5070142598 @default.
- W2010339900 hasAuthorship W2010339900A5091011098 @default.
- W2010339900 hasConcept C114614502 @default.
- W2010339900 hasConcept C118615104 @default.
- W2010339900 hasConcept C121332964 @default.
- W2010339900 hasConcept C124101348 @default.
- W2010339900 hasConcept C132525143 @default.
- W2010339900 hasConcept C24890656 @default.
- W2010339900 hasConcept C2775997480 @default.
- W2010339900 hasConcept C33923547 @default.
- W2010339900 hasConcept C41008148 @default.
- W2010339900 hasConcept C80899671 @default.
- W2010339900 hasConcept C87117476 @default.
- W2010339900 hasConceptScore W2010339900C114614502 @default.
- W2010339900 hasConceptScore W2010339900C118615104 @default.
- W2010339900 hasConceptScore W2010339900C121332964 @default.
- W2010339900 hasConceptScore W2010339900C124101348 @default.
- W2010339900 hasConceptScore W2010339900C132525143 @default.
- W2010339900 hasConceptScore W2010339900C24890656 @default.
- W2010339900 hasConceptScore W2010339900C2775997480 @default.
- W2010339900 hasConceptScore W2010339900C33923547 @default.
- W2010339900 hasConceptScore W2010339900C41008148 @default.
- W2010339900 hasConceptScore W2010339900C80899671 @default.
- W2010339900 hasConceptScore W2010339900C87117476 @default.
- W2010339900 hasFunder F4320323573 @default.
- W2010339900 hasFunder F4320335322 @default.
- W2010339900 hasIssue "4" @default.
- W2010339900 hasLocation W20103399001 @default.
- W2010339900 hasOpenAccess W2010339900 @default.
- W2010339900 hasPrimaryLocation W20103399001 @default.
- W2010339900 hasRelatedWork W1614985454 @default.
- W2010339900 hasRelatedWork W1719252778 @default.
- W2010339900 hasRelatedWork W2031098440 @default.
- W2010339900 hasRelatedWork W2090802004 @default.
- W2010339900 hasRelatedWork W2408489498 @default.
- W2010339900 hasRelatedWork W2729146206 @default.
- W2010339900 hasRelatedWork W3023069363 @default.
- W2010339900 hasRelatedWork W4287795162 @default.
- W2010339900 hasRelatedWork W4307385446 @default.
- W2010339900 hasRelatedWork W4377372033 @default.
- W2010339900 hasVolume "95" @default.
- W2010339900 isParatext "false" @default.
- W2010339900 isRetracted "false" @default.
- W2010339900 magId "2010339900" @default.
- W2010339900 workType "article" @default.
