Matches in SemOpenAlex for { <https://semopenalex.org/work/W2621853919> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2621853919 abstract "A connected graph G is said to be arbitrarily partitionable (AP for short) if for every partition (tau_1, ..., tau_k) of |V(G)| there exists a partition (V_1, ..., V_k) of V(G) such that each V_i induces a connected subgraph of G on tau_i vertices. Some stronger versions of this property were introduced, namely the ones of being online arbitrarily partitionable and recursively arbitrarily partitionable (OL-AP and R-AP for short, respectively), in which the subgraphs induced by a partition of G must not only be connected but also fulfill some additional conditions. A balloon is a 2-connected graph obtained by connecting two distinct vertices by means of several branches, that is by vertex-disjoint paths. In this paper, we investigate the existence of a constant c such that every AP, OL-AP or R-AP balloons with order n has an elementary path whose order is at least n-c for arbitrary n. From our results, we then deduce some properties of the graph resulting from the removal of an articulation pair in a 2-connected OL-AP or R-AP graph." @default.
- W2621853919 created "2017-06-15" @default.
- W2621853919 creator A5032196380 @default.
- W2621853919 creator A5039055198 @default.
- W2621853919 creator A5078193250 @default.
- W2621853919 creator A5081540165 @default.
- W2621853919 date "2012-04-25" @default.
- W2621853919 modified "2023-10-03" @default.
- W2621853919 title "On the length of the longest path in partitionable balloons" @default.
- W2621853919 hasPublicationYear "2012" @default.
- W2621853919 type Work @default.
- W2621853919 sameAs 2621853919 @default.
- W2621853919 citedByCount "0" @default.
- W2621853919 crossrefType "journal-article" @default.
- W2621853919 hasAuthorship W2621853919A5032196380 @default.
- W2621853919 hasAuthorship W2621853919A5039055198 @default.
- W2621853919 hasAuthorship W2621853919A5078193250 @default.
- W2621853919 hasAuthorship W2621853919A5081540165 @default.
- W2621853919 hasConcept C114614502 @default.
- W2621853919 hasConcept C118615104 @default.
- W2621853919 hasConcept C128067373 @default.
- W2621853919 hasConcept C132525143 @default.
- W2621853919 hasConcept C149530733 @default.
- W2621853919 hasConcept C199360897 @default.
- W2621853919 hasConcept C203776342 @default.
- W2621853919 hasConcept C2777735758 @default.
- W2621853919 hasConcept C2778012994 @default.
- W2621853919 hasConcept C33923547 @default.
- W2621853919 hasConcept C41008148 @default.
- W2621853919 hasConcept C42812 @default.
- W2621853919 hasConcept C45340560 @default.
- W2621853919 hasConcept C58228413 @default.
- W2621853919 hasConcept C76444178 @default.
- W2621853919 hasConcept C80899671 @default.
- W2621853919 hasConceptScore W2621853919C114614502 @default.
- W2621853919 hasConceptScore W2621853919C118615104 @default.
- W2621853919 hasConceptScore W2621853919C128067373 @default.
- W2621853919 hasConceptScore W2621853919C132525143 @default.
- W2621853919 hasConceptScore W2621853919C149530733 @default.
- W2621853919 hasConceptScore W2621853919C199360897 @default.
- W2621853919 hasConceptScore W2621853919C203776342 @default.
- W2621853919 hasConceptScore W2621853919C2777735758 @default.
- W2621853919 hasConceptScore W2621853919C2778012994 @default.
- W2621853919 hasConceptScore W2621853919C33923547 @default.
- W2621853919 hasConceptScore W2621853919C41008148 @default.
- W2621853919 hasConceptScore W2621853919C42812 @default.
- W2621853919 hasConceptScore W2621853919C45340560 @default.
- W2621853919 hasConceptScore W2621853919C58228413 @default.
- W2621853919 hasConceptScore W2621853919C76444178 @default.
- W2621853919 hasConceptScore W2621853919C80899671 @default.
- W2621853919 hasLocation W26218539191 @default.
- W2621853919 hasOpenAccess W2621853919 @default.
- W2621853919 hasPrimaryLocation W26218539191 @default.
- W2621853919 hasRelatedWork W1588670023 @default.
- W2621853919 hasRelatedWork W1925626563 @default.
- W2621853919 hasRelatedWork W2143470177 @default.
- W2621853919 hasRelatedWork W2159973663 @default.
- W2621853919 hasRelatedWork W2177103588 @default.
- W2621853919 hasRelatedWork W2416002902 @default.
- W2621853919 hasRelatedWork W2526920493 @default.
- W2621853919 hasRelatedWork W2746485617 @default.
- W2621853919 hasRelatedWork W2804850896 @default.
- W2621853919 hasRelatedWork W2911978162 @default.
- W2621853919 hasRelatedWork W2952856253 @default.
- W2621853919 hasRelatedWork W2963310987 @default.
- W2621853919 hasRelatedWork W2964281044 @default.
- W2621853919 hasRelatedWork W2989722652 @default.
- W2621853919 hasRelatedWork W2996651207 @default.
- W2621853919 hasRelatedWork W3011596517 @default.
- W2621853919 hasRelatedWork W3048492929 @default.
- W2621853919 hasRelatedWork W3113647070 @default.
- W2621853919 hasRelatedWork W3136765894 @default.
- W2621853919 hasRelatedWork W3200136020 @default.
- W2621853919 isParatext "false" @default.
- W2621853919 isRetracted "false" @default.
- W2621853919 magId "2621853919" @default.
- W2621853919 workType "article" @default.