Complexity of planar signed graph homomorphisms to cycles (Q777377): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2020.03.029
@@ Property / DOI: 10.1016/j.dam.2020.03.029 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W2953618197
@@ Property / OpenAlex ID: W2953618197 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03266
@@ Property / arXiv ID: 1907.03266 / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphisms of edge-colored graphs and Coxeter groups
+Normal rank
@@ Property / cites work @@
+Homomorphism bounds of signed bipartite \(K_4\)-minor-free graphs and edge-colorings of \(2k\)-regular \(K_4\)-minor-free multigraphs
+Normal rank
@@ Property / cites work @@
+Q3097395
@@ Property / cites work: Q3097395 / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphisms from sparse graphs with large girth.
+Normal rank
@@ Property / cites work @@
+The complexity of colouring symmetric relational systems
+Normal rank
@@ Property / cites work @@
+The complexity of signed graph and edge-coloured graph homomorphisms
+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 @@
+A complexity dichotomy for signed \(\mathbf{H}\)-colouring
+Normal rank
@@ Property / cites work @@
+Homomorphisms of Signed Graphs
@@ Property / cites work: Homomorphisms of Signed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Complexity Dichotomy for the Coloring of Sparse Graphs
+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 @@
+High-girth graphs avoiding a minor are nearly bipartite
+Normal rank
@@ Property / cites work @@
+The complexity of \(H\)-colouring of bounded degree graphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+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 @@
+Q3807237
@@ Property / cites work: Q3807237 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphisms and oriented colorings of equivalence classes of oriented graphs
+Normal rank
@@ Property / cites work @@
+Hypothetical complexity of the nowhere-zero 5-flow problem
+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 @@
+The star-chromatic number of planar graphs
@@ Property / cites work: The star-chromatic number of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Oriented, 2-edge-colored, and 2-vertex-colored homomorphisms
+Normal rank
@@ Property / cites work @@
+Homomorphisms and edge-colourings of planar graphs
+Normal rank
@@ Property / cites work @@
+Q5747403
@@ Property / cites work: Q5747403 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-depth, subgraph coloring and homomorphism bounds
+Normal rank
@@ Property / cites work @@
+Homomorphisms of 2‐Edge‐Colored Triangle‐Free Planar Graphs
+Normal rank
@@ Property / cites work @@
+Dichotomy for bounded degree \(H\)-colouring
@@ Property / cites work: Dichotomy for bounded degree \(H\)-colouring / rank @@
+Normal rank
@@ Property / cites work @@
+A mathematical bibliography of signed and gain graphs and allied areas
+Normal rank
@@ Property / cites work @@
+Characterizations of signed graphs
@@ Property / cites work: Characterizations of signed graphs / 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 @@
+Signed graph coloring
@@ Property / cites work: Signed graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Signed graphs
@@ Property / cites work: Signed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+How colorful the signed graph?
@@ Property / cites work: How colorful the signed graph? / rank @@
+Normal rank
@@ Property / cites work @@
+Planar graphs with circular chromatic numbers between 3 and 4
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2020.03.029
@@ Property / DOI: 10.1016/J.DAM.2020.03.029 / rank @@
+Normal rank