Absolute reflexive retracts and absolute bipartite retracts
From MaRDI portal
(Redirected from Publication:686243)
Recommendations
Cites work
- scientific article; zbMATH DE number 3962727 (Why is no real title available?)
- scientific article; zbMATH DE number 4012654 (Why is no real title available?)
- scientific article; zbMATH DE number 4087718 (Why is no real title available?)
- scientific article; zbMATH DE number 3463659 (Why is no real title available?)
- scientific article; zbMATH DE number 3563182 (Why is no real title available?)
- A fixed cube theorem for median graphs
- Absolute Retracts and Varieties of Reflexive Graphs
- Absolute planar retracts and the four colour conjecture
- Absolute retracts of bipartite graphs
- Classes of bipartite graphs related to chordal graphs
- Clique graphs and Helly graphs
- Dismantling absolute retracts of reflexive graphs
- Graphs with edge-preserving majority functions
- Products of absolute retracts
- Pseudo-modular graphs
- The smallest graph variety containing all paths
- Vertex-to-vertex pursuit in a graph
Cited in
(24)- List-homomorphism problems on graphs and arc consistency
- Absolute retracts and varieties generated by chordal graphs
- List homomorphism problems for signed trees
- Characterizing bipartite graphs which admit a \(k\)-NU polymorphism via absolute retracts
- Biclique-Helly graphs
- Graphs with edge-preserving majority functions
- Colouring, constraint satisfaction, and complexity
- Posets, clique graphs and their homotopy type
- Incidence graphs of biacyclic hypergraphs
- Computational Complexity of Graph Partition under Vertex-Compaction to an Irreflexive Hexagon
- Generating bicliques of a graph in lexicographic order
- On the generation of bicliques of a graph
- A complete and equal computational complexity classification of compaction and retraction to all graphs with at most four vertices and some general results
- Dually chordal graphs
- Computational complexity relationship between compaction, vertex-compaction, and retraction
- On neighborhood-Helly graphs
- Beyond Helly graphs: the diameter problem on absolute retracts
- A Classification of Reflexive Graphs: The use of “Holes”
- A surprising permanence of old motivations (a not-so-rigid story)
- Absolute retracts of bipartite graphs
- Dismantling absolute retracts of reflexive graphs
- List homomorphisms to reflexive graphs
- Computational complexity of compaction to irreflexive cycles
- Injective envelope of graphs and transition systems
This page was built for publication: Absolute reflexive retracts and absolute bipartite retracts
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686243)
