Sparse certificates and removable cycles in \(l\)-mixed \(p\)-connected graphs (Q2488209): Difference between revisions

@@ 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.1016/j.orl.2004.05.008
+Normal rank
@@ Property / OpenAlex ID @@
+W2077647803
@@ Property / OpenAlex ID: W2077647803 / 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 @@
+A mixed version of Menger's theorem
@@ Property / cites work: A mixed version of Menger's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+On mixed connectivity certificates
@@ Property / cites work: On mixed connectivity certificates / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871749
@@ Property / cites work: Q4871749 / rank @@
+Normal rank
@@ Property / cites work @@
+On sparse subgraphs preserving connectivity properties
+Normal rank
@@ Property / cites work @@
+Removable Cycles in 2-Connected Graphs of Minimum Degree at Least Four
+Normal rank
@@ Property / cites work @@
+On minimally \((n,\lambda)\)-connected graphs
@@ Property / cites work: On minimally \((n,\lambda)\)-connected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Grad und lokaler Zusammenhang in endlichen Graphen
+Normal rank
@@ Property / cites work @@
+Kreuzungsfreie a,b-Wege in endlichen Graphen
@@ Property / cites work: Kreuzungsfreie a,b-Wege in endlichen Graphen / rank @@
+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 @@
+Graph connectivity and its augmentation: Applications of MA orderings
+Normal rank