Matches in SemOpenAlex for { <https://semopenalex.org/work/W2031245498> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2031245498 endingPage "63" @default.
- W2031245498 startingPage "57" @default.
- W2031245498 abstract "It is well known that the maximum connectivity k of a graph G with p points and q lines is given by [2 q/p]. This is restated in two useful alternative forms which minimize q given p and k, and which maximize p in terms of q and k. We define the persistence of a graph as the smallest number of points whose removal increases the diameter. It is shown that the persistence of a graph of diameter d is the minimum over all pairs of nonadjacent points of the maximum number of disjoint paths of length at most d joining them. A similar result is obtained for line-persistence and it is shown that these invariants are independent of each other." @default.
- W2031245498 created "2016-06-24" @default.
- W2031245498 creator A5019166154 @default.
- W2031245498 creator A5030982122 @default.
- W2031245498 creator A5072437401 @default.
- W2031245498 date "1981-01-01" @default.
- W2031245498 modified "2023-10-18" @default.
- W2031245498 title "Graphs as models of communication network vulnerability: Connectivity and persistence" @default.
- W2031245498 cites W2022782103 @default.
- W2031245498 cites W2104968017 @default.
- W2031245498 cites W2125993726 @default.
- W2031245498 cites W4213214460 @default.
- W2031245498 doi "https://doi.org/10.1002/net.3230110106" @default.
- W2031245498 hasPublicationYear "1981" @default.
- W2031245498 type Work @default.
- W2031245498 sameAs 2031245498 @default.
- W2031245498 citedByCount "58" @default.
- W2031245498 countsByYear W20312454982012 @default.
- W2031245498 countsByYear W20312454982013 @default.
- W2031245498 countsByYear W20312454982014 @default.
- W2031245498 countsByYear W20312454982016 @default.
- W2031245498 countsByYear W20312454982017 @default.
- W2031245498 countsByYear W20312454982018 @default.
- W2031245498 countsByYear W20312454982019 @default.
- W2031245498 countsByYear W20312454982020 @default.
- W2031245498 countsByYear W20312454982021 @default.
- W2031245498 crossrefType "journal-article" @default.
- W2031245498 hasAuthorship W2031245498A5019166154 @default.
- W2031245498 hasAuthorship W2031245498A5030982122 @default.
- W2031245498 hasAuthorship W2031245498A5072437401 @default.
- W2031245498 hasConcept C114614502 @default.
- W2031245498 hasConcept C118615104 @default.
- W2031245498 hasConcept C127413603 @default.
- W2031245498 hasConcept C132525143 @default.
- W2031245498 hasConcept C187320778 @default.
- W2031245498 hasConcept C2781009140 @default.
- W2031245498 hasConcept C33923547 @default.
- W2031245498 hasConcept C45340560 @default.
- W2031245498 hasConceptScore W2031245498C114614502 @default.
- W2031245498 hasConceptScore W2031245498C118615104 @default.
- W2031245498 hasConceptScore W2031245498C127413603 @default.
- W2031245498 hasConceptScore W2031245498C132525143 @default.
- W2031245498 hasConceptScore W2031245498C187320778 @default.
- W2031245498 hasConceptScore W2031245498C2781009140 @default.
- W2031245498 hasConceptScore W2031245498C33923547 @default.
- W2031245498 hasConceptScore W2031245498C45340560 @default.
- W2031245498 hasIssue "1" @default.
- W2031245498 hasLocation W20312454981 @default.
- W2031245498 hasOpenAccess W2031245498 @default.
- W2031245498 hasPrimaryLocation W20312454981 @default.
- W2031245498 hasRelatedWork W2130209831 @default.
- W2031245498 hasRelatedWork W2152478214 @default.
- W2031245498 hasRelatedWork W2171569275 @default.
- W2031245498 hasRelatedWork W2546705119 @default.
- W2031245498 hasRelatedWork W2767587315 @default.
- W2031245498 hasRelatedWork W2950385387 @default.
- W2031245498 hasRelatedWork W2950401181 @default.
- W2031245498 hasRelatedWork W2952110281 @default.
- W2031245498 hasRelatedWork W2963116645 @default.
- W2031245498 hasRelatedWork W2963699585 @default.
- W2031245498 hasVolume "11" @default.
- W2031245498 isParatext "false" @default.
- W2031245498 isRetracted "false" @default.
- W2031245498 magId "2031245498" @default.
- W2031245498 workType "article" @default.