Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024535118> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2024535118 endingPage "100" @default.
- W2024535118 startingPage "85" @default.
- W2024535118 abstract "The extraconnectivity κ(n) of a simple connected graph G is a kind of conditional connectivity which is the minimum cardinality of a set of vertices, if any, whose deletion disconnects G in such a way that every remaining component has more than n vertices. The usual connectivity and superconnectivity of G correspond to κ(0) and κ(1), respectively. This paper gives sufficient conditions, relating the diameter D, the girth g, and the minimum degree δ of a graph, to assure maximum extraconnectivity. For instance, if D ⩽ g - n + 2(δ - 3), for n ⩾ 2δ + 4 and g ⩾ n + 5, then the value of κ(n) is (n - 1)δ - 2n, which is optimal. The corresponding edge version of this result, to assure maximum edge-extraconnectivity λ(n), is also discussed." @default.
- W2024535118 created "2016-06-24" @default.
- W2024535118 creator A5042463284 @default.
- W2024535118 creator A5078943135 @default.
- W2024535118 creator A5080514523 @default.
- W2024535118 creator A5091011098 @default.
- W2024535118 date "1997-04-01" @default.
- W2024535118 modified "2023-10-15" @default.
- W2024535118 title "Extraconnectivity of graphs with large minimum degree and girth" @default.
- W2024535118 cites W1971967319 @default.
- W2024535118 cites W2014754781 @default.
- W2024535118 cites W2045187551 @default.
- W2024535118 cites W2067398524 @default.
- W2024535118 cites W2116418681 @default.
- W2024535118 cites W2148350285 @default.
- W2024535118 cites W4237486254 @default.
- W2024535118 doi "https://doi.org/10.1016/s0012-365x(96)00218-x" @default.
- W2024535118 hasPublicationYear "1997" @default.
- W2024535118 type Work @default.
- W2024535118 sameAs 2024535118 @default.
- W2024535118 citedByCount "30" @default.
- W2024535118 countsByYear W20245351182012 @default.
- W2024535118 countsByYear W20245351182013 @default.
- W2024535118 countsByYear W20245351182014 @default.
- W2024535118 countsByYear W20245351182015 @default.
- W2024535118 countsByYear W20245351182016 @default.
- W2024535118 countsByYear W20245351182017 @default.
- W2024535118 countsByYear W20245351182019 @default.
- W2024535118 crossrefType "journal-article" @default.
- W2024535118 hasAuthorship W2024535118A5042463284 @default.
- W2024535118 hasAuthorship W2024535118A5078943135 @default.
- W2024535118 hasAuthorship W2024535118A5080514523 @default.
- W2024535118 hasAuthorship W2024535118A5091011098 @default.
- W2024535118 hasConcept C114614502 @default.
- W2024535118 hasConcept C118615104 @default.
- W2024535118 hasConcept C121332964 @default.
- W2024535118 hasConcept C124101348 @default.
- W2024535118 hasConcept C132525143 @default.
- W2024535118 hasConcept C24890656 @default.
- W2024535118 hasConcept C2775997480 @default.
- W2024535118 hasConcept C2777434295 @default.
- W2024535118 hasConcept C2993105083 @default.
- W2024535118 hasConcept C33923547 @default.
- W2024535118 hasConcept C41008148 @default.
- W2024535118 hasConcept C76444178 @default.
- W2024535118 hasConcept C87117476 @default.
- W2024535118 hasConceptScore W2024535118C114614502 @default.
- W2024535118 hasConceptScore W2024535118C118615104 @default.
- W2024535118 hasConceptScore W2024535118C121332964 @default.
- W2024535118 hasConceptScore W2024535118C124101348 @default.
- W2024535118 hasConceptScore W2024535118C132525143 @default.
- W2024535118 hasConceptScore W2024535118C24890656 @default.
- W2024535118 hasConceptScore W2024535118C2775997480 @default.
- W2024535118 hasConceptScore W2024535118C2777434295 @default.
- W2024535118 hasConceptScore W2024535118C2993105083 @default.
- W2024535118 hasConceptScore W2024535118C33923547 @default.
- W2024535118 hasConceptScore W2024535118C41008148 @default.
- W2024535118 hasConceptScore W2024535118C76444178 @default.
- W2024535118 hasConceptScore W2024535118C87117476 @default.
- W2024535118 hasLocation W20245351181 @default.
- W2024535118 hasOpenAccess W2024535118 @default.
- W2024535118 hasPrimaryLocation W20245351181 @default.
- W2024535118 hasRelatedWork W2010965931 @default.
- W2024535118 hasRelatedWork W2013391382 @default.
- W2024535118 hasRelatedWork W2075365590 @default.
- W2024535118 hasRelatedWork W2137994050 @default.
- W2024535118 hasRelatedWork W2363287186 @default.
- W2024535118 hasRelatedWork W2386716528 @default.
- W2024535118 hasRelatedWork W2766269674 @default.
- W2024535118 hasRelatedWork W2796606627 @default.
- W2024535118 hasRelatedWork W4308002952 @default.
- W2024535118 hasRelatedWork W822886830 @default.
- W2024535118 hasVolume "167-168" @default.
- W2024535118 isParatext "false" @default.
- W2024535118 isRetracted "false" @default.
- W2024535118 magId "2024535118" @default.
- W2024535118 workType "article" @default.