| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4654585 | European Journal of Combinatorics | 2009 | 11 Pages |
Abstract
A connected graph is said to be ℓ1ℓ1 if its path distance isometrically embeds into the space ℓ1ℓ1. Following the work of Deza, Grishukhin, Shtogrin, and others on polyhedral ℓ1ℓ1 graphs, we determine all finite closed polyhexes (trivalent surface graphs with hexagonal faces) that are ℓ1ℓ1.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
M. Deza, S. Shpectorov,