Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications (Q1799219): Difference between revisions

@@ Property / cites work @@
+Zero-sum flows in regular graphs
@@ Property / cites work: Zero-sum flows in regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On zero-sum 6-flows of graphs
@@ Property / cites work: On zero-sum 6-flows of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Polychromatic colorings of plane graphs
@@ Property / cites work: Polychromatic colorings of plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Every 8-uniform 8-regular hypergraph is 2-colorable
+Normal rank
@@ Property / cites work @@
+The satisfactory partition problem
@@ Property / cites work: The satisfactory partition problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3097395
@@ Property / cites work: Q3097395 / rank @@
+Normal rank
@@ Property / cites work @@
+Nowhere-zero integral flows on a bidirected graph
@@ Property / cites work: Nowhere-zero integral flows on a bidirected graph / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs
+Normal rank
@@ Property / cites work @@
+Efficient Dominating and Edge Dominating Sets for Graphs and Hypergraphs
+Normal rank
@@ Property / cites work @@
+Q5463534
@@ Property / cites work: Q5463534 / rank @@
+Normal rank
@@ Property / cites work @@
+The Parameterized Complexity of Domination-Type Problems and Application to Linear Codes
+Normal rank
@@ Property / cites work @@
+On zero-sum \({\mathbb{Z}_k}\)-magic labelings of 3-regular graphs
+Normal rank
@@ Property / cites work @@
+Relating edge-coverings to the classification of \(\mathbb Z^k_2\)-magic graphs
+Normal rank
@@ Property / cites work @@
+A sufficient condition for a matrix to be totally unimodular
+Normal rank
@@ Property / cites work @@
+Q5678898
@@ Property / cites work: Q5678898 / rank @@
+Normal rank
@@ Property / cites work @@
+On strongly planar not-all-equal 3SAT
@@ Property / cites work: On strongly planar not-all-equal 3SAT / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of the zero-sum 3-flows
@@ Property / cites work: The complexity of the zero-sum 3-flows / rank @@
+Normal rank
@@ Property / cites work @@
+On the algorithmic complexity of zero-sum edge-coloring
+Normal rank
@@ Property / cites work @@
+Algorithmic complexity of proper labeling problems
+Normal rank
@@ Property / cites work @@
+Maximum gap labelings of graphs
@@ Property / cites work: Maximum gap labelings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating theDomatic Number
@@ Property / cites work: Approximating theDomatic Number / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic approach to the satisfactory graph partitioning problem
+Normal rank
@@ Property / cites work @@
+Algorithms for vertex-partitioning problems on graphs with fixed clique-width.
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of generalized domination problems
+Normal rank
@@ Property / cites work @@
+On the kernels of the incidence matrices of graphs
+Normal rank
@@ Property / cites work @@
+Q4209364
@@ Property / cites work: Q4209364 / rank @@
+Normal rank
@@ Property / cites work @@
+Nowhere-Zero Flows on Signed Complete and Complete Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+More about singular line graphs of trees
@@ Property / cites work: More about singular line graphs of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Hard tiling problems with simple tiles
@@ Property / cites work: Hard tiling problems with simple tiles / rank @@
+Normal rank
@@ Property / cites work @@
+Q3821582
@@ Property / cites work: Q3821582 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum-weight triangulation is NP-hard
@@ Property / cites work: Minimum-weight triangulation is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+On the null-spaces of acyclic and unicyclic singular graphs
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+On simply structured bases of tree kernels
@@ Property / cites work: On simply structured bases of tree kernels / rank @@
+Normal rank
@@ Property / cites work @@
+On the eigenvalues of distance powers of circuits
@@ Property / cites work: On the eigenvalues of distance powers of circuits / rank @@
+Normal rank
@@ Property / cites work @@
+On certain eigenspaces of cographs
@@ Property / cites work: On certain eigenspaces of cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Sudoku graphs are integral
@@ Property / cites work: Sudoku graphs are integral / rank @@
+Normal rank
@@ Property / cites work @@
+On simply structured kernel bases of unicyclic graphs
+Normal rank
@@ Property / cites work @@
+Tree decomposition by eigenvectors
@@ Property / cites work: Tree decomposition by eigenvectors / rank @@
+Normal rank
@@ Property / cites work @@
+Zero-sum flows of the linear lattice.
@@ Property / cites work: Zero-sum flows of the linear lattice. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4498324
@@ Property / cites work: Q4498324 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning a graph into alliance free sets
@@ Property / cites work: Partitioning a graph into alliance free sets / rank @@
+Normal rank
@@ Property / cites work @@
+Group flow, complex flow, unit vector flow, and the \((2 + \epsilon)\)-flow conjecture
+Normal rank
@@ Property / cites work @@
+The Even Cycle Problem for Directed Graphs
@@ Property / cites work: The Even Cycle Problem for Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Contribution to the Theory of Chromatic Polynomials
+Normal rank
@@ Property / cites work @@
+Rees algebras of edge ideals
@@ Property / cites work: Rees algebras of edge ideals / rank @@
+Normal rank
@@ Property / cites work @@
+Zero-Sum Flow Numbers of Triangular Grids
@@ Property / cites work: Zero-Sum Flow Numbers of Triangular Grids / rank @@
+Normal rank
@@ Property / cites work @@
+Zero-Sum Flow Numbers of Hexagonal Grids
@@ Property / cites work: Zero-Sum Flow Numbers of Hexagonal Grids / rank @@
+Normal rank
@@ Property / cites work @@
+Constant Sum Flows in Regular Graphs
@@ Property / cites work: Constant Sum Flows in Regular Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Zero-Sum Flow Numbers of Regular Graphs
@@ Property / cites work: Zero-Sum Flow Numbers of Regular Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Nowhere-zero 4-flow in almost Petersen-minor free graphs
+Normal rank
@@ Property / cites work @@
+Nowhere-zero 15-flow in 3-edge-connected bidirected graphs
+Normal rank
@@ Property / cites work @@
+Q4869540
@@ Property / cites work: Q4869540 / rank @@
+Normal rank
@@ Property / cites work @@
+Nowhere-zero 3-flows and \(Z_{3}\)-connectivity of a family of graphs
+Normal rank
@@ Property / cites work @@
+Q4206780
@@ Property / cites work: Q4206780 / rank @@
+Normal rank
@@ Property / cites work @@
+Nowhere-zero 4-flows and cycle double covers
@@ Property / cites work: Nowhere-zero 4-flows and cycle double covers / rank @@
+Normal rank