Translator Disclaimer
Paper
3 December 2015 A structural property of enhanced hypercube
Author Affiliations +
Proceedings Volume 9794, Sixth International Conference on Electronics and Information Engineering; 97942W (2015) https://doi.org/10.1117/12.2205839
Event: Sixth International Conference on Electronics and Information Engineering, 2015, Dalian, China
Abstract
This work investigates the important properties related to adjacent structure of enhanced hypercube Qn,k . It is observed that for any two vertices u, v in, Qn,k (2 ≤ kn − 1, kn − 2) , if the distance d(u, v) = 2 , then there exactly exist two paths of length 2 joining u and v for n ≥ 5 . In other words, if u and v have a common neighbor, they exactly share two common neighbors. The result is very important to its diagnosability.
© (2015) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Dan Yuan and Hongmei Liu "A structural property of enhanced hypercube", Proc. SPIE 9794, Sixth International Conference on Electronics and Information Engineering, 97942W (3 December 2015); https://doi.org/10.1117/12.2205839
PROCEEDINGS
5 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT


Back to Top