Article ID Journal Published Year Pages File Type
4654595 European Journal of Combinatorics 2009 11 Pages PDF
Abstract

We prove that, if a netlike partial cube GG (see [N. Polat, Netlike partial cubes I. General properties, Discrete Math. 307 (2007) 2704–2722]) contains no isometric rays, then there exists a convex cycle or a finite hypercube which is fixed by every automorphism of GG. Furthermore we prove that every self-contraction (map which preserves or collapses the edges) of GG fixes a convex cycle or a finite hypercube if and only if GG contains no isometric rays. We also study the self-contractions of GG which fix no finite set of vertices.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,