Adjusted Interval Digraphs
References (27)
- et al.
List homomorphisms to reflexive graphs
J. Combinatorial Theory B
(1998) - et al.
Digraph matrix partitions and trigraph homomorphisms
Discrete Applied Math.
(2006) - et al.
Dichotomies for classes of homomorphism problems involving unary functions
Theoretical Computer Science
(2004) - et al.
Polynomial graph-colorings
Discrete Applied Math.
(1992) - et al.
On the complexity of H-colouring
J. Combin. Theory B
(1990) - et al.
Complexity of tree homomorphisms
Discrete Applied Math.
(1996) Recognizing interval digraphs and interval bigraphs in polynomial time
Discrete Appl. Math.
(1997)A characterization of interval catch digraphs
Discrete Math.
(1989)- Bulatov, A.A. Tractable conservative constraint satisfaction problems, to appear in ACM Trans. Comput....
- Carvalho, C.A. personal communication,...
Classification of homomorphisms to oriented cycles and of k-partite satisfiability
SIAM J. Discrete Math.
(2001)
List homomorphisms and circular arc graphs
Combinatorica
(1999)
Cited by (9)
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms
2012, Discrete Applied MathematicsCitation Excerpt :This is the full journal version of the conference note [10].
The <sup>Ck</sup>-extended graft construction
2011, Discrete Applied MathematicsOn the Kernel and Related Problems in Interval Digraphs
2021, Leibniz International Proceedings in Informatics, LIPIcsMiscellaneous digraph classes
2018, Springer Monographs in MathematicsRecognition and characterization of chronological interval digraphs
2013, Electronic Journal of CombinatoricsThe dichotomy of minimum cost homomorphism problems for digraphs
2012, SIAM Journal on Discrete Mathematics
Copyright © 2009 Published by Elsevier B.V.