Matches in SemOpenAlex for { <https://semopenalex.org/work/W2053743718> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2053743718 endingPage "385" @default.
- W2053743718 startingPage "381" @default.
- W2053743718 abstract "A graph G=(V,E) is arbitrarily partitionable if for any sequence τ of positive integers adding up to |V|, there is a sequence of vertex-disjoint subsets of V whose orders are given by τ, and which induce connected subgraphs. Such a graph models, e.g., a computer network which may be arbitrarily partitioned into connected subnetworks. In this paper we study the structure of such graphs and prove that unlike in some related problems, arbitrarily partitionable graphs may have arbitrarily many components after removing a cutset of a given size ≥2. The sizes of these components grow exponentially, though." @default.
- W2053743718 created "2016-06-24" @default.
- W2053743718 creator A5009715410 @default.
- W2053743718 creator A5039055198 @default.
- W2053743718 creator A5078193250 @default.
- W2053743718 creator A5085801031 @default.
- W2053743718 date "2014-01-01" @default.
- W2053743718 modified "2023-10-16" @default.
- W2053743718 title "On the structure of arbitrarily partitionable graphs with given connectivity" @default.
- W2053743718 cites W1996538461 @default.
- W2053743718 cites W2121217162 @default.
- W2053743718 cites W2140257484 @default.
- W2053743718 cites W2277216011 @default.
- W2053743718 doi "https://doi.org/10.1016/j.dam.2013.09.007" @default.
- W2053743718 hasPublicationYear "2014" @default.
- W2053743718 type Work @default.
- W2053743718 sameAs 2053743718 @default.
- W2053743718 citedByCount "5" @default.
- W2053743718 countsByYear W20537437182013 @default.
- W2053743718 countsByYear W20537437182016 @default.
- W2053743718 countsByYear W20537437182017 @default.
- W2053743718 countsByYear W20537437182018 @default.
- W2053743718 countsByYear W20537437182020 @default.
- W2053743718 crossrefType "journal-article" @default.
- W2053743718 hasAuthorship W2053743718A5009715410 @default.
- W2053743718 hasAuthorship W2053743718A5039055198 @default.
- W2053743718 hasAuthorship W2053743718A5078193250 @default.
- W2053743718 hasAuthorship W2053743718A5085801031 @default.
- W2053743718 hasBestOaLocation W20537437182 @default.
- W2053743718 hasConcept C114614502 @default.
- W2053743718 hasConcept C118615104 @default.
- W2053743718 hasConcept C132525143 @default.
- W2053743718 hasConcept C2778112365 @default.
- W2053743718 hasConcept C33923547 @default.
- W2053743718 hasConcept C45340560 @default.
- W2053743718 hasConcept C54355233 @default.
- W2053743718 hasConcept C76444178 @default.
- W2053743718 hasConcept C80899671 @default.
- W2053743718 hasConcept C86803240 @default.
- W2053743718 hasConceptScore W2053743718C114614502 @default.
- W2053743718 hasConceptScore W2053743718C118615104 @default.
- W2053743718 hasConceptScore W2053743718C132525143 @default.
- W2053743718 hasConceptScore W2053743718C2778112365 @default.
- W2053743718 hasConceptScore W2053743718C33923547 @default.
- W2053743718 hasConceptScore W2053743718C45340560 @default.
- W2053743718 hasConceptScore W2053743718C54355233 @default.
- W2053743718 hasConceptScore W2053743718C76444178 @default.
- W2053743718 hasConceptScore W2053743718C80899671 @default.
- W2053743718 hasConceptScore W2053743718C86803240 @default.
- W2053743718 hasLocation W20537437181 @default.
- W2053743718 hasLocation W20537437182 @default.
- W2053743718 hasLocation W20537437183 @default.
- W2053743718 hasLocation W20537437184 @default.
- W2053743718 hasLocation W20537437185 @default.
- W2053743718 hasLocation W20537437186 @default.
- W2053743718 hasLocation W20537437187 @default.
- W2053743718 hasLocation W20537437188 @default.
- W2053743718 hasLocation W20537437189 @default.
- W2053743718 hasOpenAccess W2053743718 @default.
- W2053743718 hasPrimaryLocation W20537437181 @default.
- W2053743718 hasRelatedWork W2018173726 @default.
- W2053743718 hasRelatedWork W2071797893 @default.
- W2053743718 hasRelatedWork W2188756358 @default.
- W2053743718 hasRelatedWork W2384431448 @default.
- W2053743718 hasRelatedWork W3002741190 @default.
- W2053743718 hasRelatedWork W3189256254 @default.
- W2053743718 hasRelatedWork W3217780850 @default.
- W2053743718 hasRelatedWork W4301046126 @default.
- W2053743718 hasRelatedWork W4313216298 @default.
- W2053743718 hasRelatedWork W2097063382 @default.
- W2053743718 hasVolume "162" @default.
- W2053743718 isParatext "false" @default.
- W2053743718 isRetracted "false" @default.
- W2053743718 magId "2053743718" @default.
- W2053743718 workType "article" @default.