Negative (and positive) circles in signed graphs: a problem collection (Q1643910): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963678483
@@ Property / OpenAlex ID: W2963678483 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07963
@@ Property / arXiv ID: 1701.07963 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5762903
@@ Property / cites work: Q5762903 / rank @@
+Normal rank
@@ Property / cites work @@
+Biased graphs. I: Bias, balance, and gains
@@ Property / cites work: Biased graphs. I: Bias, balance, and gains / 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 @@
+Characterizations of signed graphs
@@ Property / cites work: Characterizations of signed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration of weak isomorphism classes of signed graphs
+Normal rank
@@ Property / cites work @@
+Q4200114
@@ Property / cites work: Q4200114 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple algorithm to detect balance in signed graphs
+Normal rank
@@ Property / cites work @@
+Vertices of Localized Imbalance in a Biased Graph
@@ Property / cites work: Vertices of Localized Imbalance in a Biased Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Biased graphs. II: The three matroids
@@ Property / cites work: Biased graphs. II: The three matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Balancing signed graphs
@@ Property / cites work: Balancing signed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5538757
@@ Property / cites work: Q5538757 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Bipartization and via minimization
@@ Property / cites work: Graph Bipartization and via minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Ground states of two-dimensional Ising spin glasses: fast algorithms, recent developments and a ferromagnet-spin glass mixture
+Normal rank
@@ Property / cites work @@
+Edge-disjoint odd cycles in graphs with small chromatic numbers
+Normal rank
@@ Property / cites work @@
+Edges and vertices in a unique signed circle in a signed graph
+Normal rank
@@ Property / cites work @@
+A heuristic based on negative chordless cycles for the maximum balanced induced subgraph problem
+Normal rank
@@ Property / cites work @@
+On local balance and \(n\)-balance in signed graphs
+Normal rank
@@ Property / cites work @@
+Q5472076
@@ Property / cites work: Q5472076 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3216652
@@ Property / cites work: Q3216652 / rank @@
+Normal rank
@@ Property / cites work @@
+Alpha-balanced graphs and matrices and GF(3)-representability of matroids
+Normal rank
@@ Property / cites work @@
+Projective-planar signed graphs and tangled signed graphs
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs: A survey
@@ Property / cites work: Even-hole-free graphs: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Even and odd holes in cap-free graphs
@@ Property / cites work: Even and odd holes in cap-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Two disjoint negative cycles in a signed graph
@@ Property / cites work: Two disjoint negative cycles in a signed graph / rank @@
+Normal rank
@@ Property / cites work @@
+Erratum to: T. Zaslavsky, signed graphs
@@ Property / cites work: Erratum to: T. Zaslavsky, signed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for computing the intersection of all odd cycles in a graph
+Normal rank
@@ Property / cites work @@
+Packing Odd Circuits
@@ Property / cites work: Packing Odd Circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Packing odd circuits in Eulerian graphs
@@ Property / cites work: Packing odd circuits in Eulerian graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Min-Max Relations for Odd Cycles in Planar Graphs
@@ Property / cites work: Min-Max Relations for Odd Cycles in Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Erdős-Pósa property for odd cycles in graphs of large connectivity
+Normal rank
@@ Property / cites work @@
+The Erdős-Pósa property for odd cycles in highly connected graphs
+Normal rank
@@ Property / cites work @@
+Optimal packings of edge-disjoint odd cycles
@@ Property / cites work: Optimal packings of edge-disjoint odd cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum degree conditions for vertex-disjoint even cycles in large graphs
+Normal rank
@@ Property / cites work @@
+Induced packing of odd cycles in planar graphs
@@ Property / cites work: Induced packing of odd cycles in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-disjoint odd cycles in planar graphs.
@@ Property / cites work: Edge-disjoint odd cycles in planar graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Even-cycle decompositions of graphs with no odd-\(K_4\)-minor
+Normal rank
@@ Property / cites work @@
+On even cycle decompositions of 4-regular line graphs
+Normal rank
@@ Property / cites work @@
+Strongly Even-Cycle Decomposable Graphs
@@ Property / cites work: Strongly Even-Cycle Decomposable Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Five cycle double covers of some cubic graphs
@@ Property / cites work: Five cycle double covers of some cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3861443
@@ Property / cites work: Q3861443 / rank @@
+Normal rank
@@ Property / cites work @@
+Even cycles in graphs
@@ Property / cites work: Even cycles in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Non-separating even cycles in highly connected graphs
+Normal rank
@@ Property / cites work @@
+Q3997887
@@ Property / cites work: Q3997887 / rank @@
+Normal rank
@@ Property / cites work @@
+Frustrated triangles
@@ Property / cites work: Frustrated triangles / rank @@
+Normal rank
@@ Property / cites work @@
+Negative cycles in complete signed graphs
@@ Property / cites work: Negative cycles in complete signed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A method of enumeration of negative cycles of a signed graph
+Normal rank
@@ Property / cites work @@
+Signless Laplacians and line graphs
@@ Property / cites work: Signless Laplacians and line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Laplacian Eigenvalues of Signed Graphs
@@ Property / cites work: On the Laplacian Eigenvalues of Signed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral properties of complex unit gain graphs
@@ Property / cites work: Spectral properties of complex unit gain graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A spectral condition for odd cycles in graphs
@@ Property / cites work: A spectral condition for odd cycles in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Corrigendum to ``Maxima of the \(Q\)-index: forbidden odd cycles''
+Normal rank
@@ Property / cites work @@
+Maxima of the \(Q\)-index: forbidden even cycles
@@ Property / cites work: Maxima of the \(Q\)-index: forbidden even cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Q5515142
@@ Property / cites work: Q5515142 / rank @@
+Normal rank
@@ Property / cites work @@
+On signed digraphs with all cycles negative
@@ Property / cites work: On signed digraphs with all cycles negative / rank @@
+Normal rank
@@ Property / cites work @@
+On signed digraphs with all cycles negative
@@ Property / cites work: On signed digraphs with all cycles negative / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of feedback set problems in signed digraphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1643910