Min orderings and list homomorphism dichotomies for signed and unsigned graphs (Q6109028): Difference between revisions

@@ Property / OpenAlex ID @@
+W4312849998
@@ Property / OpenAlex ID: W4312849998 / rank @@
+Normal rank
@@ Property / cites work @@
+List homomorphisms to separable signed graphs
@@ Property / cites work: List homomorphisms to separable signed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5089181
@@ Property / cites work: Q5089181 / rank @@
+Normal rank
@@ Property / cites work @@
+Min orderings and list homomorphism dichotomies for signed and unsigned graphs
+Normal rank
@@ Property / cites work @@
+The complexity of signed graph and edge-coloured graph homomorphisms
+Normal rank
@@ Property / cites work @@
+A complexity dichotomy for signed \(\mathbf{H}\)-colouring
+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 @@
+Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms
+Normal rank
@@ Property / cites work @@
+Monotone monadic SNP and constraint satisfaction
@@ Property / cites work: Monotone monadic SNP and constraint satisfaction / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of weakly bipartite graphs
@@ Property / cites work: A characterization of weakly bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of Minimum Cost Homomorphisms
@@ Property / cites work: Approximation of Minimum Cost Homomorphisms / 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 @@
+Nowhere-zero flows in signed graphs: A survey
@@ Property / cites work: Nowhere-zero flows in signed graphs: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphisms of signed graphs: an update
@@ Property / cites work: Homomorphisms of signed graphs: an update / rank @@
+Normal rank
@@ Property / cites work @@
+A short proof of Guenin's characterization of weakly bipartite graphs
+Normal rank
@@ Property / cites work @@
+Signed graph coloring
@@ Property / cites work: Signed graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+A mathematical bibliography of signed and gain graphs and allied areas
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6109028