Embeddability of open-ended carbon nanotubes in hypercubes

作者:Zhang Heping*; Wang Guangfu
来源:Computational Geometry-Theory and Applications, 2010, 43(5): 524-534.
DOI:10.1016/j.comgeo.2009.42.001

摘要

A graph that can be isometrically embedded into a hypercube is called a partial cube. An open-ended carbon nanotube is a part of hexagonal tessellation of a cylinder. In this article we determine all open-ended carbon nanotubes which are partial cubes.