Share Email Print

Proceedings Paper

A structural property of enhanced hypercube
Author(s): Dan Yuan; Hongmei Liu
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 3 December 2015
PDF: 5 pages
Proc. SPIE 9794, Sixth International Conference on Electronics and Information Engineering, 97942W (3 December 2015); doi: 10.1117/12.2205839
Show Author Affiliations
Dan Yuan, China Three Gorges Univ. (China)
Hongmei Liu, China Three Gorges Univ. (China)

Published in SPIE Proceedings Vol. 9794:
Sixth International Conference on Electronics and Information Engineering
Qiang Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top