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