Retract‐collapsible graphs and invariant subgraph properties
From MaRDI portal
Publication:4320464
DOI10.1002/jgt.3190190105zbMath0810.05064MaRDI QIDQ4320464
Publication date: 1 February 1995
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190190105
dismantling; simplex; invariant subgraph properties; cop-win; ball-Helly graph; compacity property; retract-collapsible; subretract- collapsible graphs
Related Items
Netlike partial cubes, IV: Fixed finite subgraph theorems, Invariant Hamming graphs in infinite quasi-median graphs, Algorithms for the fixed point property, Fixed finite subgraph theorems in infinite weakly modular graphs, A Helly theorem for geodesic convexity in strongly dismantlable graphs, Stable graphs for a family of endomorphisms, On the extension of vertex maps to graph homomorphisms