Sparse graph certificates for mixed connectivity (Q1781979): Difference between revisions

@@ Property / cites work @@
+Q3852212
@@ Property / cites work: Q3852212 / rank @@
+Normal rank
@@ Property / cites work @@
+Scan-First Search and Sparse Certificates: An Improved Parallel Algorithm for <i>k</i>-Vertex Connectivity
+Normal rank
@@ Property / cites work @@
+On mixed connectivity certificates
@@ Property / cites work: On mixed connectivity certificates / rank @@
+Normal rank
@@ Property / cites work @@
+On sparse subgraphs preserving connectivity properties
+Normal rank
@@ Property / cites work @@
+A theorem on n-connected graphs
@@ Property / cites work: A theorem on n-connected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimally n-line connected graphs.
@@ Property / cites work: Minimally n-line connected graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Existenz gewisser Konfigurationen in \(n\)-gesättigten Graphen und in Graphen genügend großer Kantendichte
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for finding a sparse \(k\)-connected spanning subgraph of a \(k\)-connected graph
+Normal rank
@@ Property / cites work @@
+\(k\)-connectivity and decomposition of graphs into forests
+Normal rank