Fixed finite subgraph theorems in infinite weakly modular graphs

DOI10.1016/j.disc.2004.02.018zbMath1044.05036OpenAlexW2018986104MaRDI QIDQ1877668

Norbert Polat

Publication date: 19 August 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2004.02.018

zbMATH Keywords

Helly graphSimplexChordal graphAutomorphismEndomorphismInfinite graphBridged graphFixed subgraph theoremWeakly median graphWeakly modular graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph theory (05C99)

Related Items (7)

The algebra of metric betweenness. I: Subdirect representation and retraction ⋮ Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. I: Topologies and the geodesic convexity ⋮ Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. II: Fixed subgraph properties and infinite treelike partial cubes ⋮ On geodesic structures of weakly median graphs. I. Decomposition and octahedral graphs ⋮ On geodesic structures of weakly median graphs. II: Compactness, the role of isometric rays ⋮ Netlike partial cubes, IV: Fixed finite subgraph theorems ⋮ Dismantlability of weakly systolic complexes and applications

Cites Work

• Unnamed Item
• Unnamed Item
• On local convexity in graphs
• Invariant Hamming graphs in infinite quasi-median graphs
• Finite invariant sets for a family of endomorphisms in compact graphs
• Finite invariant simplices in infinite graphs
• Fixed elements of infinite trees
• Dismantlable graphs and posets, fixed clique property
• A note on Menger's theorem for infinite locally finite graphs
• Fiber-complemented graphs. II: Retractions and endomorphisms
• Reconstruction of infinite locally finite connected graphs
• Finite invariant sets in infinite graphs
• Embedding metric spaces in the rectilinear plane: a six-point criterion
• Ends and multi-endings. I
• Invariant subgraph properties in pseudo-modular graphs
• Translations and semi-translations in infinite graphs
• On infinite bridged graphs and strongly dismantlable graphs
• Conditions for invariance of set diameters under d-convexification in a graph
• Regular pseudo-median graphs
• Fixed-edge theorem for graphs with loops
• Retract‐collapsible graphs and invariant subgraph properties
• Graphs without isometric rays and invariant subgraph properties, I
• Arboreal structure and regular graphs of median-like classes
• On compact median graphs
• Wurzelbäume und unendliche Wege in Graphen
• Convexity and fixed-point properties in Helly graphs

This page was built for publication: Fixed finite subgraph theorems in infinite weakly modular graphs