Matches in SemOpenAlex for { <https://semopenalex.org/work/W3154993808> ?p ?o ?g. }
- W3154993808 endingPage "53" @default.
- W3154993808 startingPage "42" @default.
- W3154993808 abstract "Given a connected graph G and S⊆V(G) with |S|≥2, a tree T in G is called an S-Steiner tree (or S-tree for short) if S⊆V(T). Two S-trees T1 and T2 are internally disjoint if E(T1)∩E(T2)=∅ and V(T1)∩V(T2)=S. The packing number of internally disjoint S-trees, denoted as κG(S), is the maximum size of a set of internally disjoint S-trees in G. For an integer k≥2, the generalized k-connectivity (abbr. κk-connectivity) of a graph G is defined as κk(G)=min{κG(S)|S⊆V(G) and |S|=k}. The n-dimensional augmented cube, denoted as AQn, is an important variant of the hypercube that possesses several desired topology properties such as diverse embedding schemes in applications of parallel computing. In this paper, we focus on the study of constructing internally disjoint S-trees with |S|=3 in AQn. As a result, we completely determine the κ3-connectivity of AQn as follows: κ3(AQ4)=5 and κ3(AQn)=2n−2 for n=3 or n≥5." @default.
- W3154993808 created "2021-04-26" @default.
- W3154993808 creator A5019175171 @default.
- W3154993808 creator A5049116158 @default.
- W3154993808 creator A5049607435 @default.
- W3154993808 date "2021-08-01" @default.
- W3154993808 modified "2023-10-18" @default.
- W3154993808 title "Packing internally disjoint Steiner trees to compute the κ3-connectivity in augmented cubes" @default.
- W3154993808 cites W1967576404 @default.
- W3154993808 cites W1992520347 @default.
- W3154993808 cites W1994906602 @default.
- W3154993808 cites W2019952679 @default.
- W3154993808 cites W2030693014 @default.
- W3154993808 cites W2036769880 @default.
- W3154993808 cites W2049851259 @default.
- W3154993808 cites W2127058868 @default.
- W3154993808 cites W2175201927 @default.
- W3154993808 cites W2178615286 @default.
- W3154993808 cites W2180689556 @default.
- W3154993808 cites W2194722907 @default.
- W3154993808 cites W2478425879 @default.
- W3154993808 cites W2571445572 @default.
- W3154993808 cites W2580783993 @default.
- W3154993808 cites W2622377038 @default.
- W3154993808 cites W2741570370 @default.
- W3154993808 cites W2798083854 @default.
- W3154993808 cites W2804694679 @default.
- W3154993808 cites W2804991630 @default.
- W3154993808 cites W2888695001 @default.
- W3154993808 cites W2899702507 @default.
- W3154993808 cites W2900436118 @default.
- W3154993808 cites W2952768461 @default.
- W3154993808 cites W2964231735 @default.
- W3154993808 cites W2967478450 @default.
- W3154993808 cites W2981283987 @default.
- W3154993808 cites W3003293686 @default.
- W3154993808 cites W3016217426 @default.
- W3154993808 cites W3034811005 @default.
- W3154993808 cites W3048554107 @default.
- W3154993808 cites W3083171980 @default.
- W3154993808 cites W3092206606 @default.
- W3154993808 cites W3093987058 @default.
- W3154993808 cites W3115429920 @default.
- W3154993808 cites W3120865572 @default.
- W3154993808 cites W4231597948 @default.
- W3154993808 cites W4237486254 @default.
- W3154993808 cites W4247691285 @default.
- W3154993808 doi "https://doi.org/10.1016/j.jpdc.2021.04.004" @default.
- W3154993808 hasPublicationYear "2021" @default.
- W3154993808 type Work @default.
- W3154993808 sameAs 3154993808 @default.
- W3154993808 citedByCount "7" @default.
- W3154993808 countsByYear W31549938082022 @default.
- W3154993808 countsByYear W31549938082023 @default.
- W3154993808 crossrefType "journal-article" @default.
- W3154993808 hasAuthorship W3154993808A5019175171 @default.
- W3154993808 hasAuthorship W3154993808A5049116158 @default.
- W3154993808 hasAuthorship W3154993808A5049607435 @default.
- W3154993808 hasConcept C113174947 @default.
- W3154993808 hasConcept C114614502 @default.
- W3154993808 hasConcept C118615104 @default.
- W3154993808 hasConcept C132525143 @default.
- W3154993808 hasConcept C154945302 @default.
- W3154993808 hasConcept C33923547 @default.
- W3154993808 hasConcept C41008148 @default.
- W3154993808 hasConcept C41608201 @default.
- W3154993808 hasConcept C45340560 @default.
- W3154993808 hasConcept C50820777 @default.
- W3154993808 hasConcept C76220878 @default.
- W3154993808 hasConceptScore W3154993808C113174947 @default.
- W3154993808 hasConceptScore W3154993808C114614502 @default.
- W3154993808 hasConceptScore W3154993808C118615104 @default.
- W3154993808 hasConceptScore W3154993808C132525143 @default.
- W3154993808 hasConceptScore W3154993808C154945302 @default.
- W3154993808 hasConceptScore W3154993808C33923547 @default.
- W3154993808 hasConceptScore W3154993808C41008148 @default.
- W3154993808 hasConceptScore W3154993808C41608201 @default.
- W3154993808 hasConceptScore W3154993808C45340560 @default.
- W3154993808 hasConceptScore W3154993808C50820777 @default.
- W3154993808 hasConceptScore W3154993808C76220878 @default.
- W3154993808 hasFunder F4320321001 @default.
- W3154993808 hasLocation W31549938081 @default.
- W3154993808 hasOpenAccess W3154993808 @default.
- W3154993808 hasPrimaryLocation W31549938081 @default.
- W3154993808 hasRelatedWork W1975223789 @default.
- W3154993808 hasRelatedWork W1984834024 @default.
- W3154993808 hasRelatedWork W1986597541 @default.
- W3154993808 hasRelatedWork W1992520347 @default.
- W3154993808 hasRelatedWork W2064575259 @default.
- W3154993808 hasRelatedWork W2090953203 @default.
- W3154993808 hasRelatedWork W2413494309 @default.
- W3154993808 hasRelatedWork W4309841284 @default.
- W3154993808 hasRelatedWork W4309907056 @default.
- W3154993808 hasRelatedWork W4385970294 @default.
- W3154993808 hasVolume "154" @default.
- W3154993808 isParatext "false" @default.
- W3154993808 isRetracted "false" @default.
- W3154993808 magId "3154993808" @default.