paper

Graphs that are isometrically embeddable in hypercubes

arXiv:math/0411359

Abstract

A connected 3-valent plane graph, whose faces are - or 6-gons only, is called a {\em graph }. We classify all graphs , which are isometric subgraphs of a -hypercube .

18 pages, 25 drawings

Graphs $4_n$ that are isometrically embeddable in hypercubes · wovepaper