Absolute Retracts and Varieties of Reflexive Graphs
From MaRDI portal
Publication:3030858
DOI10.4153/CJM-1987-025-1zbMath0627.05039MaRDI QIDQ3030858
Publication date: 1987
Published in: Canadian Journal of Mathematics (Search for Journal in Brave)
retractfinite separation propertyabsolute retractsedge-preserving mapseparated triplesvariety of graphs
Related Items
Holes in ordered sets, Absolute retracts of split graphs, The algebra of metric betweenness. I: Subdirect representation and retraction, On the natural imprint function of a graph, Computational complexity of compaction to irreflexive cycles, Homomorphically full graphs, Dismantling absolute retracts of reflexive graphs, List homomorphisms to reflexive graphs, Product graph representations, Beyond Helly graphs: the diameter problem on absolute retracts, Graphs with \(G^p\)-connected medians, Semilattice polymorphisms and chordal graphs, Colouring, constraint satisfaction, and complexity, Minimum Violation Vertex Maps and Their Applications to Cut Problems, Reflexive graphs with near unanimity but no semilattice polymorphisms, Absolute reflexive retracts and absolute bipartite retracts, Retracts of strong products of graphs, Two remarks on retracts of graph products, A new fixed point approach for stable networks and stable marriages, Retractions onto series-parallel posets, Absolute retracts and varieties generated by chordal graphs, On the extension of vertex maps to graph homomorphisms, Building blocks for the variety of absolute retracts, Computational complexity relationship between compaction, vertex-compaction, and retraction, Graph partitions with prescribed patterns, Weakly Modular Graphs and Nonpositive Curvature, Obituary: Ivan Rival, Computational Complexity of Graph Partition under Vertex-Compaction to an Irreflexive Hexagon, A surprising permanence of old motivations (a not-so-rigid story), Injective envelope of graphs and transition systems, A complete and equal computational complexity classification of compaction and retraction to all graphs with at most four vertices and some general results
