Non-expanding mappings in graphs

MaRDI QIDQ3081920zbMATH OpenFDO

Authors Tudor Zamfirescu

Publication date 9 March 2011

zbMATH Keywords

treecontractionfixed pointcactusinvariant subgraphinverted edgenon-expanding mappingthick cycle

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Fixed-point theorems (47H10) Special maps on metric spaces (54E40)

Recommendations

• scientific article; zbMATH DE number 3851987
• Discrete dynamics of contractions on graphs
• On a contraction-like property of dismantlable graphs
• Stable graphs for a family of endomorphisms
• scientific article; zbMATH DE number 370386

Cited in

(6)

• On maps related to Halin separation lattices
• More on linear and metric tree maps
• Expanding graphs and invariant means
• Discrete dynamics of contractions on graphs
• Bounded contractions of full trees
• On a contraction-like property of dismantlable graphs

This page was built for publication: Non-expanding mappings in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3081920)