Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. II: Fixed subgraph properties and infinite treelike partial cubes

DOI10.1016/j.disc.2011.03.034zbMath1232.05137OpenAlexW2055144618MaRDI QIDQ658019

Norbert Polat

Publication date: 11 January 2012

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

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

zbMATH Keywords

median graphsnetlike partial cubesself-contraction

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) General convexity (52A99)

Related Items (2)

Regular median graphs of linear growth ⋮ Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. I: Topologies and the geodesic convexity

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ein Ordnungsbegriff für Graphen ohne unendliche Wege mit einer Anwendung auf n-fach zusammenhaengende Graphen
• Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. I: Topologies and the geodesic convexity
• Retracts of strong products of graphs
• Netlike partial cubes, IV: Fixed finite subgraph theorems
• Netlike partial cubes II. Retracts and netlike subgraphs
• Finite invariant sets for a family of endomorphisms in compact graphs
• Fixed elements of infinite trees
• Fixed finite subgraph theorems in infinite weakly modular graphs
• Stable graphs for a family of endomorphisms
• Ends and multi-endings. I
• Translations and semi-translations in infinite graphs
• Netlike partial cubes. I. General properties
• On geodesic structures of weakly median graphs. II: Compactness, the role of isometric rays
• A lattice-theoretical fixpoint theorem and its applications
• Fixed-edge theorem for graphs with loops
• Graphs without isometric rays and invariant subgraph properties, I
• Tree-like isometric subgraphs of hypercubes
• On compact median graphs

This page was built for publication: Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. II: Fixed subgraph properties and infinite treelike partial cubes