A Hypercube Variant with Small Diameter

Journal of Graph TheoryVolume 85, Issue 3 p. 651-660 Article A Hypercube Variant with Small Diameter Xuding Zhu, Xuding Zhu xudingzhu@gmail.com DEPARTMENT OF MATHEMATICS,, ZHEJIANG NORMAL UNIVERSITY,, CHINA Contract grant sponsor: CNSF; Contract grant number: 11571319. Search for more papers by this author Xuding Zhu, Xuding Zhu xudingzhu@gmail.com DEPARTMENT OF MATHEMATICS,, ZHEJIANG NORMAL UNIVERSITY,, CHINA Contract grant sponsor: CNSF; Contract grant number: 11571319. Search for more papers by this author First published: 20 October 2016 https://doi.org/10.1002/jgt.22096Citations: 10 Read the full textAboutPDF ToolsRequest permissionExport citationAdd to favoritesTrack citation ShareShare Give accessShare full text accessShare full-text accessPlease review our Terms and Conditions of Use and check box below to share full-text version of article.I have read and accept the Wiley Online Library Terms and Conditions of UseShareable LinkUse the link below to share a full-text version of this article with your friends and colleagues. Learn more.Copy URL Share a linkShare onFacebookTwitterLinkedInRedditWechat Abstract This article introduces a new variant of hypercubes . The n-dimensional twisted hypercube is obtained from two copies of the -dimensional twisted hypercube by adding a perfect matching between the vertices of these two copies of . We prove that the n-dimensional twisted hypercube has diameter . This improves on the previous known variants of hypercube of dimension n and is optimal up to an error of order . Another type of hypercube variant that has similar structure and properties as is also discussed in the last section. Citing Literature Volume85, Issue3July 2017Pages 651-660 RelatedInformation