Title of article :
Fixed finite subgraph theorems in infinite weakly modular graphs Original Research Article
Author/Authors :
Norbert Polat، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
18
From page :
239
To page :
256
Abstract :
We prove different fixed subgraph properties for some infinite weakly modular graphs. In particular we prove that every self-contraction (map which preserves or collapses the edges) of a weakly median graph G fixes a non-empty finite regular weakly median subgraph of G if and only if G is connected and contains no infinite simplices and no isometric rays. We also prove some fixed finite simplex theorems for other weakly modular graphs such as Helly graphs, chordal graphs and bridged graphs.
Keywords :
Infinite graph , Endomorphism , Automorphism , Weakly modular graph , Chordal graph , Bridged graph , Helly graph , Simplex , Weakly median graph , Fixed subgraph theorem
Journal title :
Discrete Mathematics
Serial Year :
2004
Journal title :
Discrete Mathematics
Record number :
948993
Link To Document :
بازگشت