A polynomial algorithm determining cyclic vertex connectivity of 4-regular graphs (Q2424828): 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.1007/s10878-019-00400-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2920974405
@@ Property / OpenAlex ID: W2920974405 / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform cyclic edge connectivity in cubic graphs
@@ Property / cites work: Uniform cyclic edge connectivity in cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3097395
@@ Property / cites work: Q3097395 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithm Theory - SWAT 2004
@@ Property / cites work: Algorithm Theory - SWAT 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3883524
@@ Property / cites work: Q3883524 / rank @@
+Normal rank
@@ Property / cites work @@
+Network Flow and Testing Graph Connectivity
@@ Property / cites work: Network Flow and Testing Graph Connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+On cyclic edge-connectivity of fullerenes
@@ Property / cites work: On cyclic edge-connectivity of fullerenes / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm determining cyclic vertex connectivity of \(k\)-regular graphs with fixed \(k\)
+Normal rank
@@ Property / cites work @@
+A polynomial time algorithm for cyclic vertex connectivity of cubic graphs
+Normal rank
@@ Property / cites work @@
+Lower bound of cyclic edge connectivity for \(n\)-extendability of regular graphs
+Normal rank
@@ Property / cites work @@
+Q2948062
@@ Property / cites work: Q2948062 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3408856
@@ Property / cites work: Q3408856 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge reductions in cyclically \(k\)-connected cubic graphs
+Normal rank
@@ Property / cites work @@
+Q4876853
@@ Property / cites work: Q4876853 / rank @@
+Normal rank
@@ Property / cites work @@
+On several sorts of connectivity
@@ Property / cites work: On several sorts of connectivity / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q128235512
@@ Property / Wikidata QID: Q128235512 / rank @@
+Normal rank