首页 | 本学科首页   官方微博 | 高级检索  
     


Stable graphs for a family of endomorphisms
Authors:Norbert Polat
Affiliation:

I.A.E., Université Jean Moulin (Lyon III), 15, quai Claude Bernard, 69239, Lyon Cedex 2, France

Abstract:We prove several fixed subgraph properties. In particular it is shown that if is a commuting family of contractions of a connected graph G without infinite path and infinite interval, then there exists a nonempty finite subgraph F which is invariant under any element of . In particular this subgraph F is a simplex if G is moreover a strongly dismantlable graph or a ball-Helly graph without infinite block, or if it is chordal. This implies that for any commuting family of contractions of a tree without infinite path, there is a common fixed vertex or a common fixed edge.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号