A retraction from a structure P to its substructure Q is a homomorphism from P onto Q that is the identity on Q. We present an algebraic condition which completely characterises all posets and all reflexive graphs Q with the following property: the class of all posets or reflexive graphs, respectively, that admit a retraction onto Q is first-order definable
Let H be a fixed graph. We introduce the following list homomorphism problem: Given an input graph G...
AbstractIt is a well-known phenomenon in the study of graph retractions that most results about abso...
It is proved that a split graph is an absolute retract of split graphs if and only if a partition of...
The poset retraction problem for a poset P is whether a given poset Q containing P as a subposet adm...
The poset retraction problem for a poset P is whether a given poset Q containing P as a subposet adm...
The poset retraction problem for a poset P is whether a given poset Q containing P as a subposet adm...
The poset retraction problem for a poset P is whether a given poset Q containing P as a subposet adm...
AbstractIt is a well-known phenomenon in the study of graph retractions that most results about abso...
AbstractGiven a graph H with a labelled subgraph G, a retraction of H to G is a homomorphism r:H→G s...
We characterize finite, connected posets $P$ having a crown as retract. We define a multigraph $\mat...
In the context of combinatorial reciprocity, it is a natural question to ask what “- Q” is for a pos...
AbstractGiven a graph H with a labelled subgraph G, a retraction of H to G is a homomorphism r:H→G s...
Absolute retracts of reflexive graphs are graphs (with loops) for which the systems of all discs hav...
AbstractQuasimedian graphs are precisely the retracts of Hamming graphs (i.e., of cartesian products...
The reconstruction conjecture for posets is the following : every finite poset P of more than three ...
Let H be a fixed graph. We introduce the following list homomorphism problem: Given an input graph G...
AbstractIt is a well-known phenomenon in the study of graph retractions that most results about abso...
It is proved that a split graph is an absolute retract of split graphs if and only if a partition of...
The poset retraction problem for a poset P is whether a given poset Q containing P as a subposet adm...
The poset retraction problem for a poset P is whether a given poset Q containing P as a subposet adm...
The poset retraction problem for a poset P is whether a given poset Q containing P as a subposet adm...
The poset retraction problem for a poset P is whether a given poset Q containing P as a subposet adm...
AbstractIt is a well-known phenomenon in the study of graph retractions that most results about abso...
AbstractGiven a graph H with a labelled subgraph G, a retraction of H to G is a homomorphism r:H→G s...
We characterize finite, connected posets $P$ having a crown as retract. We define a multigraph $\mat...
In the context of combinatorial reciprocity, it is a natural question to ask what “- Q” is for a pos...
AbstractGiven a graph H with a labelled subgraph G, a retraction of H to G is a homomorphism r:H→G s...
Absolute retracts of reflexive graphs are graphs (with loops) for which the systems of all discs hav...
AbstractQuasimedian graphs are precisely the retracts of Hamming graphs (i.e., of cartesian products...
The reconstruction conjecture for posets is the following : every finite poset P of more than three ...
Let H be a fixed graph. We introduce the following list homomorphism problem: Given an input graph G...
AbstractIt is a well-known phenomenon in the study of graph retractions that most results about abso...
It is proved that a split graph is an absolute retract of split graphs if and only if a partition of...