Degenerate matchings and edge colorings (Q1706114): Difference between revisions

@@ Property / OpenAlex ID @@
+W2586268872
@@ Property / OpenAlex ID: W2586268872 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02358
@@ Property / arXiv ID: 1702.02358 / rank @@
+Normal rank
@@ Property / cites work @@
+Large induced degenerate subgraphs
@@ Property / cites work: Large induced degenerate subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Large induced forests in sparse graphs
@@ Property / cites work: Large induced forests in sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The strong chromatic index of a cubic graph is at most 10
+Normal rank
@@ Property / cites work @@
+Uniquely restricted matchings and edge colorings
@@ Property / cites work: Uniquely restricted matchings and edge colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4529530
@@ Property / cites work: Q4529530 / rank @@
+Normal rank
@@ Property / cites work @@
+A stronger bound for the strong chromatic index (extended abstract)
+Normal rank
@@ Property / cites work @@
+Induced matchings
@@ Property / cites work: Induced matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Induced matchings in intersection graphs.
@@ Property / cites work: Induced matchings in intersection graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+The graphs with maximum induced matching and maximum matching the same size
+Normal rank
@@ Property / cites work @@
+Maximum induced matchings close to maximum matchings
+Normal rank
@@ Property / cites work @@
+Q5752590
@@ Property / cites work: Q5752590 / rank @@
+Normal rank
@@ Property / cites work @@
+Uniquely Restricted Matchings in Interval Graphs
@@ Property / cites work: Uniquely Restricted Matchings in Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Feedback vertex sets in cubic multigraphs
@@ Property / cites work: Feedback vertex sets in cubic multigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized subgraph-restricted matchings in graphs
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Uniquely restricted matchings
@@ Property / cites work: Uniquely restricted matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Induced matchings in subcubic graphs without short cycles
+Normal rank
@@ Property / cites work @@
+Induced matchings in cubic graphs
@@ Property / cites work: Induced matchings in cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Induced Matchings in Subcubic Graphs
@@ Property / cites work: Induced Matchings in Subcubic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Induced Matchings in Subcubic Planar Graphs
@@ Property / cites work: Induced Matchings in Subcubic Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Feedback vertex set on AT-free graphs
@@ Property / cites work: Feedback vertex set on AT-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the feedback vertex set problem in permutation graphs
+Normal rank
@@ Property / cites work @@
+Minimum feedback vertex sets in cocomparability graphs and complex bipartite graphs
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+On maximum induced matchings in bipartite graphs
@@ Property / cites work: On maximum induced matchings in bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for the weighted feedback vertex problem on interval graphs
+Normal rank
@@ Property / cites work @@
+A bound on the strong chromatic index of a graph
@@ Property / cites work: A bound on the strong chromatic index of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+ACYCLIC MATCHINGS IN SUBCLASSES OF BIPARTITE GRAPHS
+Normal rank
@@ Property / cites work @@
+Two greedy consequences for maximum induced matchings
+Normal rank
@@ Property / cites work @@
+NP-completeness of some generalizations of the maximum matching problem
+Normal rank