Matches in SemOpenAlex for { <https://semopenalex.org/work/W4379654720> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4379654720 endingPage "102082" @default.
- W4379654720 startingPage "102082" @default.
- W4379654720 abstract "The study of edge-disjoint trees is applied in computer communication and parallel routing design when design the large-scale networks. The n-dimensional bubble-sort star graph BSn is a widely studied interconnection network. In this paper, we prove that for any given four vertices of BSn, there are 2n−4 edge-disjoint trees passing through them in BSn for n≥3. Since the generalized k-connectivity κk(G) of a graph G is defined based on edge-disjoint trees passing through k prescribed vertices, we also obtain that κ4(BSn)=2n−4, where n≥3. Note that κ4(BSn)≤δ(BSn)−1=2n−4, this result is optimal." @default.
- W4379654720 created "2023-06-08" @default.
- W4379654720 creator A5090047899 @default.
- W4379654720 date "2023-09-01" @default.
- W4379654720 modified "2023-09-28" @default.
- W4379654720 title "Edge-disjoint trees passing through prescribed vertices in bubble-sort star graphs" @default.
- W4379654720 cites W1859412121 @default.
- W4379654720 cites W1967576404 @default.
- W4379654720 cites W1992520347 @default.
- W4379654720 cites W1995838217 @default.
- W4379654720 cites W2019952679 @default.
- W4379654720 cites W2030693014 @default.
- W4379654720 cites W2049851259 @default.
- W4379654720 cites W2180689556 @default.
- W4379654720 cites W2194722907 @default.
- W4379654720 cites W2465967402 @default.
- W4379654720 cites W2539027746 @default.
- W4379654720 cites W2571445572 @default.
- W4379654720 cites W2741570370 @default.
- W4379654720 cites W2804991630 @default.
- W4379654720 cites W2885515493 @default.
- W4379654720 cites W2897939553 @default.
- W4379654720 cites W2899702507 @default.
- W4379654720 cites W2952768461 @default.
- W4379654720 cites W2967478450 @default.
- W4379654720 cites W2981810883 @default.
- W4379654720 cites W3048554107 @default.
- W4379654720 cites W3093987058 @default.
- W4379654720 cites W3120865572 @default.
- W4379654720 cites W3144155667 @default.
- W4379654720 cites W3154993808 @default.
- W4379654720 cites W3200485480 @default.
- W4379654720 cites W4237486254 @default.
- W4379654720 cites W4295885029 @default.
- W4379654720 cites W4312228503 @default.
- W4379654720 doi "https://doi.org/10.1016/j.jocs.2023.102082" @default.
- W4379654720 hasPublicationYear "2023" @default.
- W4379654720 type Work @default.
- W4379654720 citedByCount "0" @default.
- W4379654720 crossrefType "journal-article" @default.
- W4379654720 hasAuthorship W4379654720A5090047899 @default.
- W4379654720 hasConcept C114614502 @default.
- W4379654720 hasConcept C118615104 @default.
- W4379654720 hasConcept C132525143 @default.
- W4379654720 hasConcept C134306372 @default.
- W4379654720 hasConcept C162307627 @default.
- W4379654720 hasConcept C23123220 @default.
- W4379654720 hasConcept C2780897414 @default.
- W4379654720 hasConcept C33923547 @default.
- W4379654720 hasConcept C41008148 @default.
- W4379654720 hasConcept C45340560 @default.
- W4379654720 hasConcept C76155785 @default.
- W4379654720 hasConcept C88548561 @default.
- W4379654720 hasConceptScore W4379654720C114614502 @default.
- W4379654720 hasConceptScore W4379654720C118615104 @default.
- W4379654720 hasConceptScore W4379654720C132525143 @default.
- W4379654720 hasConceptScore W4379654720C134306372 @default.
- W4379654720 hasConceptScore W4379654720C162307627 @default.
- W4379654720 hasConceptScore W4379654720C23123220 @default.
- W4379654720 hasConceptScore W4379654720C2780897414 @default.
- W4379654720 hasConceptScore W4379654720C33923547 @default.
- W4379654720 hasConceptScore W4379654720C41008148 @default.
- W4379654720 hasConceptScore W4379654720C45340560 @default.
- W4379654720 hasConceptScore W4379654720C76155785 @default.
- W4379654720 hasConceptScore W4379654720C88548561 @default.
- W4379654720 hasLocation W43796547201 @default.
- W4379654720 hasOpenAccess W4379654720 @default.
- W4379654720 hasPrimaryLocation W43796547201 @default.
- W4379654720 hasRelatedWork W1956467023 @default.
- W4379654720 hasRelatedWork W2074698001 @default.
- W4379654720 hasRelatedWork W2078095738 @default.
- W4379654720 hasRelatedWork W2095438636 @default.
- W4379654720 hasRelatedWork W2152478214 @default.
- W4379654720 hasRelatedWork W2546705119 @default.
- W4379654720 hasRelatedWork W2948993755 @default.
- W4379654720 hasRelatedWork W2950385387 @default.
- W4379654720 hasRelatedWork W4295294282 @default.
- W4379654720 hasRelatedWork W4362508492 @default.
- W4379654720 hasVolume "72" @default.
- W4379654720 isParatext "false" @default.
- W4379654720 isRetracted "false" @default.
- W4379654720 workType "article" @default.