Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes II. Fixed subgraph properties and infinite treelike partial cubes
We prove that if a partial cube G contains no divergent rays, then: (i) there exists a non-empty finite convex subgraph of G which is fixed by every automorphism of G; (ii) every self-contraction of G fixes a non-empty finite isometric subgraph of G; (iii) for every commuting family F of self-contra...
Gespeichert in:
Veröffentlicht in: | Discrete mathematics 2012-01, Vol.312 (1), p.61-73 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!