Graphs $4_n$ that are isometrically embeddable in hypercubes

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

A connected 3-valent plane graph, whose faces are $q$- or 6-gons only, is called a {\em graph $q_n$}. We classify all graphs $4_n$, which are isometric subgraphs of a $m$-hypercube $H_m$.
18 pages, 25 drawings

Keywords

Combinatorics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/73256

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0411359
 http://arxiv.org/abs/math/0411359

Collections

arXiv