Matches in SemOpenAlex for { <https://semopenalex.org/work/W4319971301> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W4319971301 endingPage "113770" @default.
- W4319971301 startingPage "113770" @default.
- W4319971301 abstract "Let H and M be two connected subgraphs of an interconnection network G. If the removal of any minimum H-structure-cut (resp. minimum H-substructure-cut) splits G into exactly two components, one of which is isomorphic to M, then G is said to be hyper H|M-connected (resp. hyper sub-H|M-connected). The bubble sort graph Bn is one of alternative interconnection networks for multiprocessor systems. Let n≥7 and 2≤r≤4. Denote by K1 the complete graph on one vertex and denote by K1,r a star on 1+r vertices. In this paper, we prove that (i) both the K1,r-structure connectivity and the sub-K1,r-structure connectivity of Bn are ⌈n−12⌉; and (ii) Bn is hyper K1,r|K1-connected and hyper sub-K1,r|K1-connected." @default.
- W4319971301 created "2023-02-11" @default.
- W4319971301 creator A5016236146 @default.
- W4319971301 creator A5075829542 @default.
- W4319971301 creator A5089237952 @default.
- W4319971301 date "2023-03-01" @default.
- W4319971301 modified "2023-09-24" @default.
- W4319971301 title "Hyper star fault tolerance of bubble sort networks" @default.
- W4319971301 cites W1992220284 @default.
- W4319971301 cites W2023786016 @default.
- W4319971301 cites W2028423325 @default.
- W4319971301 cites W2099952176 @default.
- W4319971301 cites W2104852618 @default.
- W4319971301 cites W2338928843 @default.
- W4319971301 cites W2765797550 @default.
- W4319971301 cites W2770985082 @default.
- W4319971301 cites W2777090724 @default.
- W4319971301 cites W2792939965 @default.
- W4319971301 cites W2904776587 @default.
- W4319971301 cites W2912246636 @default.
- W4319971301 cites W2961527424 @default.
- W4319971301 cites W2970021913 @default.
- W4319971301 cites W2972312980 @default.
- W4319971301 cites W3011021998 @default.
- W4319971301 cites W3016675123 @default.
- W4319971301 cites W3017395036 @default.
- W4319971301 cites W3023206756 @default.
- W4319971301 cites W3023551501 @default.
- W4319971301 cites W3084238996 @default.
- W4319971301 cites W3084558384 @default.
- W4319971301 cites W3118844787 @default.
- W4319971301 cites W3187181455 @default.
- W4319971301 cites W3214564065 @default.
- W4319971301 cites W911343760 @default.
- W4319971301 doi "https://doi.org/10.1016/j.tcs.2023.113770" @default.
- W4319971301 hasPublicationYear "2023" @default.
- W4319971301 type Work @default.
- W4319971301 citedByCount "1" @default.
- W4319971301 countsByYear W43199713012023 @default.
- W4319971301 crossrefType "journal-article" @default.
- W4319971301 hasAuthorship W4319971301A5016236146 @default.
- W4319971301 hasAuthorship W4319971301A5075829542 @default.
- W4319971301 hasAuthorship W4319971301A5089237952 @default.
- W4319971301 hasConcept C114614502 @default.
- W4319971301 hasConcept C118615104 @default.
- W4319971301 hasConcept C123745756 @default.
- W4319971301 hasConcept C127413603 @default.
- W4319971301 hasConcept C132525143 @default.
- W4319971301 hasConcept C134306372 @default.
- W4319971301 hasConcept C193435613 @default.
- W4319971301 hasConcept C2780897414 @default.
- W4319971301 hasConcept C31258907 @default.
- W4319971301 hasConcept C33923547 @default.
- W4319971301 hasConcept C41008148 @default.
- W4319971301 hasConcept C66938386 @default.
- W4319971301 hasConcept C76444178 @default.
- W4319971301 hasConcept C80899671 @default.
- W4319971301 hasConcept C88548561 @default.
- W4319971301 hasConcept C94375191 @default.
- W4319971301 hasConcept C99679407 @default.
- W4319971301 hasConceptScore W4319971301C114614502 @default.
- W4319971301 hasConceptScore W4319971301C118615104 @default.
- W4319971301 hasConceptScore W4319971301C123745756 @default.
- W4319971301 hasConceptScore W4319971301C127413603 @default.
- W4319971301 hasConceptScore W4319971301C132525143 @default.
- W4319971301 hasConceptScore W4319971301C134306372 @default.
- W4319971301 hasConceptScore W4319971301C193435613 @default.
- W4319971301 hasConceptScore W4319971301C2780897414 @default.
- W4319971301 hasConceptScore W4319971301C31258907 @default.
- W4319971301 hasConceptScore W4319971301C33923547 @default.
- W4319971301 hasConceptScore W4319971301C41008148 @default.
- W4319971301 hasConceptScore W4319971301C66938386 @default.
- W4319971301 hasConceptScore W4319971301C76444178 @default.
- W4319971301 hasConceptScore W4319971301C80899671 @default.
- W4319971301 hasConceptScore W4319971301C88548561 @default.
- W4319971301 hasConceptScore W4319971301C94375191 @default.
- W4319971301 hasConceptScore W4319971301C99679407 @default.
- W4319971301 hasLocation W43199713011 @default.
- W4319971301 hasOpenAccess W4319971301 @default.
- W4319971301 hasPrimaryLocation W43199713011 @default.
- W4319971301 hasRelatedWork W1987743836 @default.
- W4319971301 hasRelatedWork W2003008160 @default.
- W4319971301 hasRelatedWork W2003305701 @default.
- W4319971301 hasRelatedWork W2005300355 @default.
- W4319971301 hasRelatedWork W2915580243 @default.
- W4319971301 hasRelatedWork W2963920438 @default.
- W4319971301 hasRelatedWork W3092119098 @default.
- W4319971301 hasRelatedWork W3117270560 @default.
- W4319971301 hasRelatedWork W4281476072 @default.
- W4319971301 hasRelatedWork W4383180463 @default.
- W4319971301 hasVolume "951" @default.
- W4319971301 isParatext "false" @default.
- W4319971301 isRetracted "false" @default.
- W4319971301 workType "article" @default.