An \(O(|E(G)|^2)\) algorithm for recognizing Pfaffian graphs of a type of bipartite graphs (Q1743482): Difference between revisions

@@ Property / cites work @@
+Global total Roman domination in graphs
@@ Property / cites work: Global total Roman domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of dissimilar pfaffian orientations of graphs
+Normal rank
@@ Property / cites work @@
+The statistics of dimers on a lattice
@@ Property / cites work: The statistics of dimers on a lattice / rank @@
+Normal rank
@@ Property / cites work @@
+Q5605168
@@ Property / cites work: Q5605168 / rank @@
+Normal rank
@@ Property / cites work @@
+Double vertex-edge domination
@@ Property / cites work: Double vertex-edge domination / rank @@
+Normal rank
@@ Property / cites work @@
+Pfaffian orientations for a type of bipartite graph
+Normal rank
@@ Property / cites work @@
+A characterization of convertible (0,1)-matrices
@@ Property / cites work: A characterization of convertible (0,1)-matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Matching structure and the matching lattice
@@ Property / cites work: Matching structure and the matching lattice / rank @@
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+The Pfaffian property of Cartesian products of graphs
+Normal rank
@@ Property / cites work @@
+The Pfaffian property of circulant graphs
@@ Property / cites work: The Pfaffian property of circulant graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Pólya's permanent problem
@@ Property / cites work: Pólya's permanent problem / rank @@
+Normal rank
@@ Property / cites work @@
+Permanents, Pfaffian orientations, and even directed circuits
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs
+Normal rank
@@ Property / cites work @@
+Pfaffian graphs embedding on the torus
@@ Property / cites work: Pfaffian graphs embedding on the torus / rank @@
+Normal rank