Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022265150> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2022265150 endingPage "801" @default.
- W2022265150 startingPage "788" @default.
- W2022265150 abstract "This work describes a novel routing algorithm for constructing a container of width n − 1 between a pair of vertices in an (n, k)-star graph with connectivity n − 1. Since Lin et al. [T.C. Lin, D.R. Duh, H.C. Cheng, Wide diameter of (n, k)-star networks, in: Proceedings of the International Conference on Computing, Communications and Control Technologies, vol. 5, 2004, pp. 160–165] already calculated the wide diameters in (n, n − 1)-star and (n, 1)-star graphs, this study only considers an (n, k)-star with 2 ⩽ k ⩽ n − 2. The length of the longest container among all constructed containers serves as the upper bound of the wide diameter of an (n, k)-star graph. The lower bound of the wide diameter of an (n, k)-star graph with 2 ⩽ k ⩽ ⌊n/2⌋ and the lower bound of the wide diameter of a regular graph with a connectivity of 2 or above are also computed. Measurement results indicate that the wide diameter of an (n, k)-star graph is its diameter plus 2 for 2 ⩽ k ⩽ ⌊n/2⌋, or its diameter plus a value between 1 and 2 for ⌊n/2⌋ + 1 ⩽ k ⩽ n − 2." @default.
- W2022265150 created "2016-06-24" @default.
- W2022265150 creator A5003896440 @default.
- W2022265150 creator A5011714188 @default.
- W2022265150 date "2008-02-01" @default.
- W2022265150 modified "2023-09-25" @default.
- W2022265150 title "Constructing vertex–disjoint paths in (n, k)-star graphs" @default.
- W2022265150 cites W1578760407 @default.
- W2022265150 cites W1967091014 @default.
- W2022265150 cites W1990269643 @default.
- W2022265150 cites W1999761254 @default.
- W2022265150 cites W2003604039 @default.
- W2022265150 cites W2009616880 @default.
- W2022265150 cites W2023415255 @default.
- W2022265150 cites W2036055324 @default.
- W2022265150 cites W2045428420 @default.
- W2022265150 cites W2048752946 @default.
- W2022265150 cites W2062675274 @default.
- W2022265150 cites W2064929278 @default.
- W2022265150 cites W2065410746 @default.
- W2022265150 cites W2077720550 @default.
- W2022265150 cites W2079184636 @default.
- W2022265150 cites W2085133807 @default.
- W2022265150 cites W2090230425 @default.
- W2022265150 cites W2091524309 @default.
- W2022265150 cites W2094971017 @default.
- W2022265150 cites W2095323133 @default.
- W2022265150 cites W2137164589 @default.
- W2022265150 cites W2150082598 @default.
- W2022265150 cites W2160595559 @default.
- W2022265150 doi "https://doi.org/10.1016/j.ins.2007.09.014" @default.
- W2022265150 hasPublicationYear "2008" @default.
- W2022265150 type Work @default.
- W2022265150 sameAs 2022265150 @default.
- W2022265150 citedByCount "37" @default.
- W2022265150 countsByYear W20222651502012 @default.
- W2022265150 countsByYear W20222651502013 @default.
- W2022265150 countsByYear W20222651502014 @default.
- W2022265150 countsByYear W20222651502015 @default.
- W2022265150 countsByYear W20222651502016 @default.
- W2022265150 countsByYear W20222651502017 @default.
- W2022265150 countsByYear W20222651502019 @default.
- W2022265150 countsByYear W20222651502020 @default.
- W2022265150 countsByYear W20222651502022 @default.
- W2022265150 countsByYear W20222651502023 @default.
- W2022265150 crossrefType "journal-article" @default.
- W2022265150 hasAuthorship W2022265150A5003896440 @default.
- W2022265150 hasAuthorship W2022265150A5011714188 @default.
- W2022265150 hasConcept C114614502 @default.
- W2022265150 hasConcept C118615104 @default.
- W2022265150 hasConcept C121332964 @default.
- W2022265150 hasConcept C132525143 @default.
- W2022265150 hasConcept C134306372 @default.
- W2022265150 hasConcept C2780897414 @default.
- W2022265150 hasConcept C33923547 @default.
- W2022265150 hasConcept C44870925 @default.
- W2022265150 hasConcept C45340560 @default.
- W2022265150 hasConcept C77553402 @default.
- W2022265150 hasConcept C80899671 @default.
- W2022265150 hasConceptScore W2022265150C114614502 @default.
- W2022265150 hasConceptScore W2022265150C118615104 @default.
- W2022265150 hasConceptScore W2022265150C121332964 @default.
- W2022265150 hasConceptScore W2022265150C132525143 @default.
- W2022265150 hasConceptScore W2022265150C134306372 @default.
- W2022265150 hasConceptScore W2022265150C2780897414 @default.
- W2022265150 hasConceptScore W2022265150C33923547 @default.
- W2022265150 hasConceptScore W2022265150C44870925 @default.
- W2022265150 hasConceptScore W2022265150C45340560 @default.
- W2022265150 hasConceptScore W2022265150C77553402 @default.
- W2022265150 hasConceptScore W2022265150C80899671 @default.
- W2022265150 hasIssue "3" @default.
- W2022265150 hasLocation W20222651501 @default.
- W2022265150 hasOpenAccess W2022265150 @default.
- W2022265150 hasPrimaryLocation W20222651501 @default.
- W2022265150 hasRelatedWork W2019945587 @default.
- W2022265150 hasRelatedWork W2091040339 @default.
- W2022265150 hasRelatedWork W2365230865 @default.
- W2022265150 hasRelatedWork W2383129606 @default.
- W2022265150 hasRelatedWork W2951456395 @default.
- W2022265150 hasRelatedWork W3164898278 @default.
- W2022265150 hasRelatedWork W3185918591 @default.
- W2022265150 hasRelatedWork W4253656615 @default.
- W2022265150 hasRelatedWork W4291863732 @default.
- W2022265150 hasRelatedWork W4319988133 @default.
- W2022265150 hasVolume "178" @default.
- W2022265150 isParatext "false" @default.
- W2022265150 isRetracted "false" @default.
- W2022265150 magId "2022265150" @default.
- W2022265150 workType "article" @default.