Pages that link to "Item:Q714844"
From MaRDI portal
The following pages link to Computing vertex-surjective homomorphisms to partially reflexive trees (Q714844):
Displaying 12 items.
- An algebraic hardness criterion for surjective constraint satisfaction. (Q485113) (← links)
- Finding vertex-surjective graph homomorphisms (Q715053) (← links)
- Surjective \(H\)-colouring: new hardness results (Q2011662) (← links)
- On the complexity of matching cut for graphs of bounded radius and \(H\)-free graphs (Q2087455) (← links)
- Complexity of correspondence \(H\)-colourings (Q2184689) (← links)
- The computational complexity of disconnected cut and \(2 K_2\)-partition (Q2259853) (← links)
- Correspondence homomorphisms to reflexive graphs (Q2413143) (← links)
- Surjective \texttt{H}-colouring over reflexive digraphs (Q3304148) (← links)
- The Complexity of Counting Surjective Homomorphisms and Compactions (Q5232140) (← links)
- Finding matching cuts in \(H\)-free graphs (Q6046951) (← links)
- Algebraic global gadgetry for surjective constraint satisfaction (Q6581872) (← links)
- Dichotomies for maximum matching cut: \(H\)-freeness, bounded diameter, bounded radius (Q6614030) (← links)