Combinatorics and algorithms for quasi-chain graphs (Q5918620): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3184216788
@@ Property / OpenAlex ID: W3184216788 / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden induced bipartite graphs
@@ Property / cites work: Forbidden induced bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Implicit representations and factorial properties of graphs
+Normal rank
@@ Property / cites work @@
+The speed of hereditary properties of graphs
@@ Property / cites work: The speed of hereditary properties of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Pattern matching for permutations
@@ Property / cites work: Pattern matching for permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for graph regularity and removal lemmas
@@ Property / cites work: Bounds for graph regularity and removal lemmas / rank @@
+Normal rank
@@ Property / cites work @@
+Domination in convex and chordal bipartite graphs
@@ Property / cites work: Domination in convex and chordal bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Difference graphs
@@ Property / cites work: Difference graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Induced subgraph isomorphism on proper interval and bipartite permutation graphs
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: An ongoing guide
@@ Property / cites work: The NP-completeness column: An ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+Implicat Representation of Graphs
@@ Property / cites work: Implicat Representation of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Patterns in permutations and words.
@@ Property / cites work: Patterns in permutations and words. / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite induced subgraphs and well-quasi-ordering
+Normal rank
@@ Property / cites work @@
+Q3568753
@@ Property / cites work: Q3568753 / rank @@
+Normal rank
@@ Property / cites work @@
+THE CLIQUE-WIDTH OF BIPARTITE GRAPHS IN MONOGENIC CLASSES
+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 @@
+Regularity lemmas for stable graphs
@@ Property / cites work: Regularity lemmas for stable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs
+Normal rank
@@ Property / cites work @@
+Alternating cycle-free matchings
@@ Property / cites work: Alternating cycle-free matchings / rank @@
+Normal rank
@@ Property / cites work @@
+HAMILTONian circuits in chordal bipartite graphs
@@ Property / cites work: HAMILTONian circuits in chordal bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum edge biclique problem is NP-complete
@@ Property / cites work: The maximum edge biclique problem is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Letter graphs and well-quasi-order by induced subgraphs
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+Satgraphs and independent domination. I
@@ Property / cites work: Satgraphs and independent domination. I / rank @@
+Normal rank