Partitioning into degenerate graphs in linear time (Q6080366): Difference between revisions

@@ Property / cites work @@
+Partitioning a graph into degenerate subgraphs
@@ Property / cites work: Partitioning a graph into degenerate subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Digraphs and Variable Degeneracy
@@ Property / cites work: Digraphs and Variable Degeneracy / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Vertex Partitions
@@ Property / cites work: Optimal Vertex Partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration
+Normal rank
@@ Property / cites work @@
+Q3859822
@@ Property / cites work: Q3859822 / rank @@
+Normal rank
@@ Property / cites work @@
+Variable degeneracy: Extensions of Brooks' and Gallai's theorems
+Normal rank
@@ Property / cites work @@
+Q5782525
@@ Property / cites work: Q5782525 / rank @@
+Normal rank
@@ Property / cites work @@
+The \(m\)-degenerate chromatic number of a digraph
+Normal rank
@@ Property / cites work @@
+Three short proofs in graph theory
@@ Property / cites work: Three short proofs in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex partitions and maximum degenerate subgraphs
+Normal rank
@@ Property / cites work @@
+Fast randomized algorithms for distributed edge coloring
+Normal rank
@@ Property / cites work @@
+Vertex partition of hypergraphs and maximum degenerate subhypergraphs
+Normal rank
@@ Property / cites work @@
+An Efficient Parallel Biconnectivity Algorithm
@@ Property / cites work: An Efficient Parallel Biconnectivity Algorithm / rank @@
+Normal rank