论文信息 - List Homomorphisms to Separable Signed Graphs - 字舞流文

List Homomorphisms to Separable Signed Graphs

Pavol Hell | Tomás Feder | Nikola Jedličková | Jan Bok | Richard Brewster

[1] Richard C. Brewster,et al. The complexity of signed graph and edge-coloured graph homomorphisms , 2015, Discret. Math..

[2] Pavol Hell,et al. List Homomorphisms and Circular Arc Graphs , 1999, Comb..

[3] Pavol Hell,et al. Bi-arc graphs and the complexity of list homomorphisms , 2003, J. Graph Theory.

[4] F. Harary. On the notion of balance of a signed graph. , 1953 .

[5] Richard C. Brewster,et al. Edge-switching homomorphisms of edge-coloured graphs , 2009, Discret. Math..

[6] Frank Harary,et al. A simple algorithm to detect balance in signed graphs , 1980, Math. Soc. Sci..

[7] Éric Sopena,et al. Homomorphisms of Signed Graphs , 2013, J. Graph Theory.

[8] Thomas Zaslavsky,et al. Characterizations of signed graphs , 1981, J. Graph Theory.

[9] Richard C. Brewster,et al. A complexity dichotomy for signed H-colouring , 2018, Discret. Math..

[10] Andrei A. Bulatov,et al. Complexity of conservative constraint satisfaction problems , 2011, TOCL.

[11] Pavol Hell,et al. List Homomorphisms to Reflexive Graphs , 1998, J. Comb. Theory, Ser. B.

[12] Tomás Feder,et al. Monotone monadic SNP and constraint satisfaction , 1993, STOC.