06107231

j

06107231 Wang, Guangfu Zhang, Heping $l_1$-embeddability of hexagonal and quadrilateral M\"{o}bius graphs. Ars Comb. 102, 269-287 (2011). 2011 Charles Babbage Research Centre, Winnipeg, MB EN $l_1$-embeddable hypercube hexagonal M\"{o}bius graph quadrilateral M\"{o}bius graph Summary: A connected graph $G$ is called $l_1$-embeddable, if $G$ can be isometrically embedded into the $l_1$-space. The hexagonal M\"{o}bius graphs $H_{2m,2k}$ and $H_{2m+1,2k+1}$ are two classes of hexagonal tilings of a M\"{o}bius strip. The regular quadrilateral M\"{o}bius graph $Q_{p,q}$ is a quadrilateral tiling of a M\"{o}bius strip. In this note we show that among these three classes of graphs only $H_{2,2}$, $H_{3,3}$ and $Q_{2,2}$ are $l_1$-embeddable.