• Title of article

    Netlike partial cubes, IV: Fixed finite subgraph theorems

  • Author/Authors

    Polat، نويسنده , , Norbert، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    11
  • From page
    1194
  • To page
    1204
  • Abstract
    We prove that, if a netlike partial cube G (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 G . Furthermore we prove that every self-contraction (map which preserves or collapses the edges) of G fixes a convex cycle or a finite hypercube if and only if G contains no isometric rays. We also study the self-contractions of G which fix no finite set of vertices.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2009
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548986