The complexity of signed graph and edge-coloured graph homomorphisms (Q2374178): Difference between revisions

@@ Property / author @@
+Richard C. Brewster
@@ Property / author: Richard C. Brewster / rank @@
+Normal rank
@@ Property / author @@
+Pavol Hell
@@ Property / author: Pavol Hell / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2200162493
@@ Property / OpenAlex ID: W2200162493 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05502
@@ Property / arXiv ID: 1510.05502 / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphisms of edge-colored graphs and Coxeter groups
+Normal rank
@@ Property / cites work @@
+The complexity of colouring symmetric relational systems
+Normal rank
@@ Property / cites work @@
+Edge-switching homomorphisms of edge-coloured graphs
+Normal rank
@@ Property / cites work @@
+Q2816064
@@ Property / cites work: Q2816064 / rank @@
+Normal rank
@@ Property / cites work @@
+List homomorphisms and circular arc graphs
@@ Property / cites work: List homomorphisms and circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bi‐arc graphs and the complexity of list homomorphisms
+Normal rank
@@ Property / cites work @@
+The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
+Normal rank
@@ Property / cites work @@
+The Complexity of Homomorphisms of Signed Graphs and Signed Constraint Satisfaction
+Normal rank
@@ Property / cites work @@
+The complexity of \(H\)-colouring of bounded degree graphs
+Normal rank
@@ Property / cites work @@
+On the notion of balance of a signed graph
@@ Property / cites work: On the notion of balance of a signed graph / rank @@
+Normal rank
@@ Property / cites work @@
+On nice graphs
@@ Property / cites work: On nice graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of H-coloring
@@ Property / cites work: On the complexity of H-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4857375
@@ Property / cites work: Q4857375 / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphisms and oriented colorings of equivalence classes of oriented graphs
+Normal rank
@@ Property / cites work @@
+On the complexity of \(H\)-colouring planar graphs
+Normal rank
@@ Property / cites work @@
+Homomorphisms of 2-edge-colored graphs
@@ Property / cites work: Homomorphisms of 2-edge-colored graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5747403
@@ Property / cites work: Q5747403 / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphisms of Signed Graphs
@@ Property / cites work: Homomorphisms of Signed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of signed graphs
@@ Property / cites work: Characterizations of signed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Signed graphs
@@ Property / cites work: Signed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Signed graph coloring
@@ Property / cites work: Signed graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Chromatic invariants of signed graphs
@@ Property / cites work: Chromatic invariants of signed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+How colorful the signed graph?
@@ Property / cites work: How colorful the signed graph? / rank @@
+Normal rank