Independent paths and \(K_{5}\)-subdivisions (Q602715): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jctb.2010.05.002
+Normal rank
@@ Property / OpenAlex ID @@
+W1976030201
@@ Property / OpenAlex ID: W1976030201 / rank @@
+Normal rank
@@ Property / cites work @@
+Hajos' graph-coloring conjecture: Variations and counterexamples
+Normal rank
@@ Property / cites work @@
+Graph connectivity after path removal
@@ Property / cites work: Graph connectivity after path removal / rank @@
+Normal rank
@@ Property / cites work @@
+Nonseparating Cycles in 4-Connected Graphs
@@ Property / cites work: Nonseparating Cycles in 4-Connected Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3374865
@@ Property / cites work: Q3374865 / rank @@
+Normal rank
@@ Property / cites work @@
+A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
+Normal rank
@@ Property / cites work @@
+Q2760438
@@ Property / cites work: Q2760438 / rank @@
+Normal rank
@@ Property / cites work @@
+Contractible edges and triangles in \(k\)-connected graphs
+Normal rank
@@ Property / cites work @@
+Non-separating paths in 4-connected graphs
@@ Property / cites work: Non-separating paths in 4-connected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Do 3n − 5 edges force a subdivision ofK5?
@@ Property / cites work: Do 3n − 5 edges force a subdivision ofK5? / rank @@
+Normal rank
@@ Property / cites work @@
+Induced paths in 5-connected graphs
@@ Property / cites work: Induced paths in 5-connected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4075398
@@ Property / cites work: Q4075398 / rank @@
+Normal rank
@@ Property / cites work @@
+\(3n-5\) edges do force a subdivision of \(K_5\)
@@ Property / cites work: \(3n-5\) edges do force a subdivision of \(K_5\) / rank @@
+Normal rank
@@ Property / cites work @@
+Disjoint paths in graphs
@@ Property / cites work: Disjoint paths in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Solution to the Undirected Two Paths Problem
+Normal rank
@@ Property / cites work @@
+-linked graphs
@@ Property / cites work: 2-linked graphs / rank @@
+Normal rank
@@ Property / cites work @@
+How to Draw a Graph
@@ Property / cites work: How to Draw a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Cycles and Connectivity in Graphs
@@ Property / cites work: Cycles and Connectivity in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Subdivisions in planar graphs
@@ Property / cites work: Subdivisions in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reducing Hajós' 4-coloring conjecture to 4-connected graphs
+Normal rank