• 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