Matches in SemOpenAlex for { <https://semopenalex.org/work/W2263202238> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2263202238 abstract "This paper introduces a new variant of hypercubes, which we call Z-cubes. The n-dimensional Z-cube $H_n$ is obtained from two copies of the (n-1)-dimensional Z-cube $H_{n-1}$ by adding a special perfect matching between the vertices of these two copies of $H_{n-1}$. We prove that the n-dimensional Z-cubes $H_n$ has diameter $(1+o(1))n/log_2 n$. This greatly improves on the previous known variants of hypercube of dimension n, whose diameters are all larger than n/3. Moreover, any hypercube variant of dimension $n$ is an n-regular graph on $2^n$ vertices, and hence has diameter greater than $n/log_2 n$. So the Z-cubes are optimal with respect to diameters, up to an error of order $o(n/log_2n)$. Another type of Z-cubes $Z_{n,k}$ which have similar structure and properties as $H_n$ are also discussed in the last section." @default.
- W2263202238 created "2016-06-24" @default.
- W2263202238 creator A5020969478 @default.
- W2263202238 date "2015-09-23" @default.
- W2263202238 modified "2023-09-27" @default.
- W2263202238 title "The Z-cubes: a hypercube variant with small diameter" @default.
- W2263202238 cites W1978439972 @default.
- W2263202238 cites W2014915782 @default.
- W2263202238 cites W2039097236 @default.
- W2263202238 cites W2086148955 @default.
- W2263202238 cites W2155950798 @default.
- W2263202238 cites W2369725925 @default.
- W2263202238 cites W639608796 @default.
- W2263202238 hasPublicationYear "2015" @default.
- W2263202238 type Work @default.
- W2263202238 sameAs 2263202238 @default.
- W2263202238 citedByCount "2" @default.
- W2263202238 countsByYear W22632022382017 @default.
- W2263202238 crossrefType "posted-content" @default.
- W2263202238 hasAuthorship W2263202238A5020969478 @default.
- W2263202238 hasConcept C10138342 @default.
- W2263202238 hasConcept C105795698 @default.
- W2263202238 hasConcept C114614502 @default.
- W2263202238 hasConcept C118615104 @default.
- W2263202238 hasConcept C132525143 @default.
- W2263202238 hasConcept C162324750 @default.
- W2263202238 hasConcept C165064840 @default.
- W2263202238 hasConcept C182306322 @default.
- W2263202238 hasConcept C33676613 @default.
- W2263202238 hasConcept C33923547 @default.
- W2263202238 hasConcept C50820777 @default.
- W2263202238 hasConcept C53051483 @default.
- W2263202238 hasConceptScore W2263202238C10138342 @default.
- W2263202238 hasConceptScore W2263202238C105795698 @default.
- W2263202238 hasConceptScore W2263202238C114614502 @default.
- W2263202238 hasConceptScore W2263202238C118615104 @default.
- W2263202238 hasConceptScore W2263202238C132525143 @default.
- W2263202238 hasConceptScore W2263202238C162324750 @default.
- W2263202238 hasConceptScore W2263202238C165064840 @default.
- W2263202238 hasConceptScore W2263202238C182306322 @default.
- W2263202238 hasConceptScore W2263202238C33676613 @default.
- W2263202238 hasConceptScore W2263202238C33923547 @default.
- W2263202238 hasConceptScore W2263202238C50820777 @default.
- W2263202238 hasConceptScore W2263202238C53051483 @default.
- W2263202238 hasLocation W22632022381 @default.
- W2263202238 hasOpenAccess W2263202238 @default.
- W2263202238 hasPrimaryLocation W22632022381 @default.
- W2263202238 hasRelatedWork W1548591238 @default.
- W2263202238 hasRelatedWork W1916843004 @default.
- W2263202238 hasRelatedWork W1959141466 @default.
- W2263202238 hasRelatedWork W2008566324 @default.
- W2263202238 hasRelatedWork W2089400436 @default.
- W2263202238 hasRelatedWork W2093840292 @default.
- W2263202238 hasRelatedWork W2130373634 @default.
- W2263202238 hasRelatedWork W2401874057 @default.
- W2263202238 hasRelatedWork W2761735421 @default.
- W2263202238 hasRelatedWork W2810937570 @default.
- W2263202238 hasRelatedWork W2884586647 @default.
- W2263202238 hasRelatedWork W2887187121 @default.
- W2263202238 hasRelatedWork W2949308151 @default.
- W2263202238 hasRelatedWork W2951777983 @default.
- W2263202238 hasRelatedWork W2952977580 @default.
- W2263202238 hasRelatedWork W2964135469 @default.
- W2263202238 hasRelatedWork W3034316348 @default.
- W2263202238 hasRelatedWork W3105999784 @default.
- W2263202238 hasRelatedWork W3109513833 @default.
- W2263202238 hasRelatedWork W3126222430 @default.
- W2263202238 isParatext "false" @default.
- W2263202238 isRetracted "false" @default.
- W2263202238 magId "2263202238" @default.
- W2263202238 workType "article" @default.