Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009366822> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2009366822 endingPage "183" @default.
- W2009366822 startingPage "180" @default.
- W2009366822 abstract "A connected graph G can be disconnected or reduced to a single vertex by removing an appropriate subset of the vertex set V(G), and can be disconnected by removing a suitable subset of the edge set E(G). Attention has usually been centered on separating sets having minimum cardinality, and parameters called the vertex connectivity and the edge connectivity defined. These classical concepts are generalized by using separating sets which are minimal. By considering the maximum as well as the minimum cardinality of such sets, one defines vertex and edge connectivity parameters. Sharp upper bounds are established for these numbers and their values computed for certain classes of graphs. An analogue of Whitney's theorem on connectivity is obtained. Parameters are also defined for minimal separating sets consisting of a mixture of vertices and edges, and these are shown to depend on the maximum and minimum values of the vertex and edge connectivity parameters." @default.
- W2009366822 created "2016-06-24" @default.
- W2009366822 creator A5003590956 @default.
- W2009366822 creator A5069185876 @default.
- W2009366822 creator A5071907505 @default.
- W2009366822 date "1980-04-01" @default.
- W2009366822 modified "2023-10-18" @default.
- W2009366822 title "Minimal separating sets of maximum size" @default.
- W2009366822 cites W2010142885 @default.
- W2009366822 cites W2104968017 @default.
- W2009366822 cites W2799004609 @default.
- W2009366822 cites W976211528 @default.
- W2009366822 doi "https://doi.org/10.1016/0095-8956(80)90064-7" @default.
- W2009366822 hasPublicationYear "1980" @default.
- W2009366822 type Work @default.
- W2009366822 sameAs 2009366822 @default.
- W2009366822 citedByCount "0" @default.
- W2009366822 crossrefType "journal-article" @default.
- W2009366822 hasAuthorship W2009366822A5003590956 @default.
- W2009366822 hasAuthorship W2009366822A5069185876 @default.
- W2009366822 hasAuthorship W2009366822A5071907505 @default.
- W2009366822 hasConcept C114614502 @default.
- W2009366822 hasConcept C118615104 @default.
- W2009366822 hasConcept C124101348 @default.
- W2009366822 hasConcept C132525143 @default.
- W2009366822 hasConcept C134306372 @default.
- W2009366822 hasConcept C161677786 @default.
- W2009366822 hasConcept C162307627 @default.
- W2009366822 hasConcept C2983226441 @default.
- W2009366822 hasConcept C33923547 @default.
- W2009366822 hasConcept C41008148 @default.
- W2009366822 hasConcept C76155785 @default.
- W2009366822 hasConcept C76444178 @default.
- W2009366822 hasConcept C80899671 @default.
- W2009366822 hasConcept C87117476 @default.
- W2009366822 hasConceptScore W2009366822C114614502 @default.
- W2009366822 hasConceptScore W2009366822C118615104 @default.
- W2009366822 hasConceptScore W2009366822C124101348 @default.
- W2009366822 hasConceptScore W2009366822C132525143 @default.
- W2009366822 hasConceptScore W2009366822C134306372 @default.
- W2009366822 hasConceptScore W2009366822C161677786 @default.
- W2009366822 hasConceptScore W2009366822C162307627 @default.
- W2009366822 hasConceptScore W2009366822C2983226441 @default.
- W2009366822 hasConceptScore W2009366822C33923547 @default.
- W2009366822 hasConceptScore W2009366822C41008148 @default.
- W2009366822 hasConceptScore W2009366822C76155785 @default.
- W2009366822 hasConceptScore W2009366822C76444178 @default.
- W2009366822 hasConceptScore W2009366822C80899671 @default.
- W2009366822 hasConceptScore W2009366822C87117476 @default.
- W2009366822 hasIssue "2" @default.
- W2009366822 hasLocation W20093668221 @default.
- W2009366822 hasOpenAccess W2009366822 @default.
- W2009366822 hasPrimaryLocation W20093668221 @default.
- W2009366822 hasRelatedWork W2059749917 @default.
- W2009366822 hasRelatedWork W2138928785 @default.
- W2009366822 hasRelatedWork W2149573002 @default.
- W2009366822 hasRelatedWork W2273372813 @default.
- W2009366822 hasRelatedWork W2915580243 @default.
- W2009366822 hasRelatedWork W2963135821 @default.
- W2009366822 hasRelatedWork W3000537086 @default.
- W2009366822 hasRelatedWork W3003480140 @default.
- W2009366822 hasRelatedWork W4299793884 @default.
- W2009366822 hasRelatedWork W71968967 @default.
- W2009366822 hasVolume "28" @default.
- W2009366822 isParatext "false" @default.
- W2009366822 isRetracted "false" @default.
- W2009366822 magId "2009366822" @default.
- W2009366822 workType "article" @default.