Matches in SemOpenAlex for { <https://semopenalex.org/work/W2101723928> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2101723928 endingPage "2967" @default.
- W2101723928 startingPage "2960" @default.
- W2101723928 abstract "The diameter of a graph is an important factor for communication as it determines the maximum communication delay between any pair of processors in a network. Graham and Harary [N. Graham, F. Harary, Changing and unchanging the diameter of a hypercube, Discrete Applied Mathematics 37/38 (1992) 265–274] studied how the diameter of hypercubes can be affected by increasing and decreasing edges. They concerned whether the diameter is changed or remains unchanged when the edges are increased or decreased. In this paper, we modify three measures proposed in Graham and Harary (1992) to include the extent of the change of the diameter. Let D-k(G) is the least number of edges whose addition to G decreases the diameter by (at least) k, D+0(G) is the maximum number of edges whose deletion from G does not change the diameter, and D+k(G) is the least number of edges whose deletion from G increases the diameter by (at least) k. In this paper, we find the values of D-k(Cm), D-1(Tm,n), D-2(Tm,n), D+1(Tm,n), and a lower bound for D+0(Tm,n) where Cm be a cycle with m vertices, Tm,n be a torus of size m by n." @default.
- W2101723928 created "2016-06-24" @default.
- W2101723928 creator A5003309059 @default.
- W2101723928 creator A5007396357 @default.
- W2101723928 creator A5017920981 @default.
- W2101723928 creator A5032056425 @default.
- W2101723928 date "2008-07-01" @default.
- W2101723928 modified "2023-09-23" @default.
- W2101723928 title "Diameter variability of cycles and tori" @default.
- W2101723928 cites W1501077214 @default.
- W2101723928 cites W2022265150 @default.
- W2101723928 cites W2057613339 @default.
- W2101723928 cites W2065954319 @default.
- W2101723928 cites W2067391521 @default.
- W2101723928 cites W2097755092 @default.
- W2101723928 cites W639608796 @default.
- W2101723928 doi "https://doi.org/10.1016/j.ins.2008.03.008" @default.
- W2101723928 hasPublicationYear "2008" @default.
- W2101723928 type Work @default.
- W2101723928 sameAs 2101723928 @default.
- W2101723928 citedByCount "11" @default.
- W2101723928 countsByYear W21017239282012 @default.
- W2101723928 countsByYear W21017239282013 @default.
- W2101723928 countsByYear W21017239282014 @default.
- W2101723928 countsByYear W21017239282015 @default.
- W2101723928 countsByYear W21017239282017 @default.
- W2101723928 countsByYear W21017239282018 @default.
- W2101723928 countsByYear W21017239282021 @default.
- W2101723928 crossrefType "journal-article" @default.
- W2101723928 hasAuthorship W2101723928A5003309059 @default.
- W2101723928 hasAuthorship W2101723928A5007396357 @default.
- W2101723928 hasAuthorship W2101723928A5017920981 @default.
- W2101723928 hasAuthorship W2101723928A5032056425 @default.
- W2101723928 hasConcept C114614502 @default.
- W2101723928 hasConcept C121332964 @default.
- W2101723928 hasConcept C132525143 @default.
- W2101723928 hasConcept C134306372 @default.
- W2101723928 hasConcept C2524010 @default.
- W2101723928 hasConcept C33923547 @default.
- W2101723928 hasConcept C50820777 @default.
- W2101723928 hasConcept C77553402 @default.
- W2101723928 hasConcept C9767117 @default.
- W2101723928 hasConceptScore W2101723928C114614502 @default.
- W2101723928 hasConceptScore W2101723928C121332964 @default.
- W2101723928 hasConceptScore W2101723928C132525143 @default.
- W2101723928 hasConceptScore W2101723928C134306372 @default.
- W2101723928 hasConceptScore W2101723928C2524010 @default.
- W2101723928 hasConceptScore W2101723928C33923547 @default.
- W2101723928 hasConceptScore W2101723928C50820777 @default.
- W2101723928 hasConceptScore W2101723928C77553402 @default.
- W2101723928 hasConceptScore W2101723928C9767117 @default.
- W2101723928 hasIssue "14" @default.
- W2101723928 hasLocation W21017239281 @default.
- W2101723928 hasOpenAccess W2101723928 @default.
- W2101723928 hasPrimaryLocation W21017239281 @default.
- W2101723928 hasRelatedWork W1590667976 @default.
- W2101723928 hasRelatedWork W1738343536 @default.
- W2101723928 hasRelatedWork W2023847815 @default.
- W2101723928 hasRelatedWork W2031152868 @default.
- W2101723928 hasRelatedWork W2064563419 @default.
- W2101723928 hasRelatedWork W2101723928 @default.
- W2101723928 hasRelatedWork W2280832526 @default.
- W2101723928 hasRelatedWork W2766968228 @default.
- W2101723928 hasRelatedWork W4225478616 @default.
- W2101723928 hasRelatedWork W4280491571 @default.
- W2101723928 hasVolume "178" @default.
- W2101723928 isParatext "false" @default.
- W2101723928 isRetracted "false" @default.
- W2101723928 magId "2101723928" @default.
- W2101723928 workType "article" @default.