A min-max property of chordal bipartite graphs with applications (Q1959718): Difference between revisions

@@ Property / cites work @@
+Maximum induced matchings for chordal graphs in linear time
+Normal rank
@@ Property / cites work @@
+The induced matching and chain subgraph cover problems for convex bipartite graphs
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / 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 @@
+Threshold Dimension of Graphs
@@ Property / cites work: Threshold Dimension of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Partially Ordered Sets
@@ Property / cites work: Partially Ordered Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q3139292
@@ Property / cites work: Q3139292 / 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 @@
+Q3663338
@@ Property / cites work: Q3663338 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimizing weakly triangulated graphs
@@ Property / cites work: Optimizing weakly triangulated graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952597
@@ Property / cites work: Q4952597 / rank @@
+Normal rank
@@ Property / cites work @@
+Interval bigraphs and circular arc graphs
@@ Property / cites work: Interval bigraphs and circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the 2-Chain Subgraph Cover and Related Problems
+Normal rank
@@ Property / cites work @@
+Recognizing interval digraphs and interval bigraphs in polynomial time
+Normal rank
@@ Property / cites work @@
+Circular‐arc digraphs: A characterization
@@ Property / cites work: Circular‐arc digraphs: A characterization / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of posets
@@ Property / cites work: On the complexity of posets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4869540
@@ Property / cites work: Q4869540 / rank @@
+Normal rank
@@ Property / cites work @@
+Short proofs for interval digraphs
@@ Property / cites work: Short proofs for interval digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the k-chain subgraph cover problem
+Normal rank