2 problems

Let $\widehat{H}$ be a semi-balanced irreflexive signed graph. A special min ordering is a min ordering satisfying the additional special condition for signed graphs; a chain and a…

Feder–Hell–Huang–Rafiey conjecture. If $H$ is not an adjusted interval digraph, then the list homomorphism problem for target digraph $H$ is NP-complete.