Maximum induced matching problem on hhd-free graphs (Q765362): Difference between revisions

@@ Property / cites work @@
+A min-max property of chordal bipartite graphs with applications
+Normal rank
@@ Property / cites work @@
+LexBFS-orderings and powers of chordal graphs
@@ Property / cites work: LexBFS-orderings and powers of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The induced matching and chain subgraph cover problems for convex bipartite graphs
+Normal rank
@@ Property / cites work @@
+Maximum induced matchings for chordal graphs in linear time
+Normal rank
@@ Property / cites work @@
+Duchet-type theorems for powers of HHD-free graphs
+Normal rank
@@ Property / cites work @@
+On distance-3 matchings and induced matchings
@@ Property / cites work: On distance-3 matchings and induced matchings / rank @@
+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 @@
+Finding a maximum induced matching in weakly chordal graphs
+Normal rank
@@ Property / cites work @@
+Induced matchings in asteroidal triple-free graphs
+Normal rank
@@ Property / cites work @@
+Q3347930
@@ Property / cites work: Q3347930 / rank @@
+Normal rank
@@ Property / cites work @@
+Four classes of perfectly orderable graphs
@@ Property / cites work: Four classes of perfectly orderable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3139292
@@ Property / cites work: Q3139292 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Irredundancy in circular arc graphs
@@ Property / cites work: Irredundancy in circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+New results on induced matchings
@@ Property / cites work: New results on induced matchings / rank @@
+Normal rank
@@ Property / cites work @@
+On brittle graphs
@@ Property / cites work: On brittle graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the semi-perfect elimination
@@ Property / cites work: On the semi-perfect elimination / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+NP-completeness of some generalizations of the maximum matching problem
+Normal rank