Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108739270> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2108739270 abstract "We show that by adding eight extra edges, referred to as bridges, to an n-cube (n/spl ges/4) its diameter can be reduced by 2, and by adding sixteen bridges to an n-cube (n/spl ges/6) its diameter can be reduced by 3. We also show that by adding (/sub m+1sup 4m/)+1(m/spl ges/2) bridges to an n-cube (n/spl ges/4m and n/spl ges/8) its diameter can be reduced by 2m and by adding 2(/sub msup 4m-3/)+1, (m>2) to an n-cube (n/spl ges/4m-2 and n/spl ges/10) its diameter can be reduced by 2m-1. We also consider the reduction of diameter of an n-cube by exchanging some independent edges (twisting), where two edges are called independent if they are not incident on a common node. We have shown that by exchanging four pairs of independent edges in a d-cube (d/spl ges/5), we can reduce its diameter by 2. By exchanging sixteen pairs of independent edges, the diameter of a d-cube (d/spl ges/7) can be reduced by 3. By exchanging 57 pairs of independent edges, the diameter can be reduced by 4 for d/spl ges/9. To reduce the diameter by lower bound [d/2], (d/spl ges/10) we need to exchange (/sub r+1sup d-1/) pairs of independent edges, where r=lower bound [d/4]+1. >" @default.
- W2108739270 created "2016-06-24" @default.
- W2108739270 creator A5022024089 @default.
- W2108739270 creator A5032198360 @default.
- W2108739270 creator A5048645380 @default.
- W2108739270 date "1994-01-01" @default.
- W2108739270 modified "2023-09-25" @default.
- W2108739270 title "A new family of bridged and twisted hypercubes" @default.
- W2108739270 cites W120465038 @default.
- W2108739270 cites W1544862944 @default.
- W2108739270 cites W2014915782 @default.
- W2108739270 cites W2042003791 @default.
- W2108739270 cites W2055402279 @default.
- W2108739270 cites W2101070933 @default.
- W2108739270 cites W2123055077 @default.
- W2108739270 cites W2294818698 @default.
- W2108739270 cites W2343120440 @default.
- W2108739270 doi "https://doi.org/10.1109/12.324555" @default.
- W2108739270 hasPublicationYear "1994" @default.
- W2108739270 type Work @default.
- W2108739270 sameAs 2108739270 @default.
- W2108739270 citedByCount "4" @default.
- W2108739270 crossrefType "journal-article" @default.
- W2108739270 hasAuthorship W2108739270A5022024089 @default.
- W2108739270 hasAuthorship W2108739270A5032198360 @default.
- W2108739270 hasAuthorship W2108739270A5048645380 @default.
- W2108739270 hasConcept C114614502 @default.
- W2108739270 hasConcept C121332964 @default.
- W2108739270 hasConcept C134306372 @default.
- W2108739270 hasConcept C33923547 @default.
- W2108739270 hasConcept C50820777 @default.
- W2108739270 hasConcept C53051483 @default.
- W2108739270 hasConcept C77553402 @default.
- W2108739270 hasConceptScore W2108739270C114614502 @default.
- W2108739270 hasConceptScore W2108739270C121332964 @default.
- W2108739270 hasConceptScore W2108739270C134306372 @default.
- W2108739270 hasConceptScore W2108739270C33923547 @default.
- W2108739270 hasConceptScore W2108739270C50820777 @default.
- W2108739270 hasConceptScore W2108739270C53051483 @default.
- W2108739270 hasConceptScore W2108739270C77553402 @default.
- W2108739270 hasLocation W21087392701 @default.
- W2108739270 hasOpenAccess W2108739270 @default.
- W2108739270 hasPrimaryLocation W21087392701 @default.
- W2108739270 hasRelatedWork W1515417062 @default.
- W2108739270 hasRelatedWork W2088668624 @default.
- W2108739270 hasRelatedWork W2090152289 @default.
- W2108739270 hasRelatedWork W2094856854 @default.
- W2108739270 hasRelatedWork W2100018340 @default.
- W2108739270 hasRelatedWork W2122929038 @default.
- W2108739270 hasRelatedWork W2124140026 @default.
- W2108739270 hasRelatedWork W2125158108 @default.
- W2108739270 hasRelatedWork W2125759680 @default.
- W2108739270 hasRelatedWork W2127997763 @default.
- W2108739270 hasRelatedWork W2128505914 @default.
- W2108739270 hasRelatedWork W2129496126 @default.
- W2108739270 hasRelatedWork W2129600831 @default.
- W2108739270 hasRelatedWork W2146516968 @default.
- W2108739270 hasRelatedWork W2154724333 @default.
- W2108739270 hasRelatedWork W2161274594 @default.
- W2108739270 hasRelatedWork W2167282908 @default.
- W2108739270 hasRelatedWork W2167402676 @default.
- W2108739270 hasRelatedWork W2171784911 @default.
- W2108739270 hasRelatedWork W2106746060 @default.
- W2108739270 isParatext "false" @default.
- W2108739270 isRetracted "false" @default.
- W2108739270 magId "2108739270" @default.
- W2108739270 workType "article" @default.