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

@@ Property / DOI @@
-.1007/s10878-017-0207-0
@@ Property / DOI: 10.1007/s10878-017-0207-0 / rank @@
-Normal rank
@@ Property / author @@
+Lian Zhu Zhang
@@ Property / author: Lian Zhu Zhang / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-017-0207-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2770701741
@@ Property / OpenAlex ID: W2770701741 / rank @@
+Normal rank
@@ 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
@@ Property / DOI @@
+.1007/S10878-017-0207-0
@@ Property / DOI: 10.1007/S10878-017-0207-0 / rank @@
+Normal rank