Distance-preserving subgraphs of hypercubes |
| |
Authors: | D.Ž Djoković |
| |
Affiliation: | University of Waterloo, Waterloo, Ontario, Canada |
| |
Abstract: | We give a characterization of connected subgraphs G of hypercubes H such that the distance in G between any two vertices a, b?G is the same as their distance in H. The hypercubes are graphs which generalize the ordinary cube graph. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|