Complexity of domination, Hamiltonicity and treewidth for tree convex bipartite graphs (Q328696): Difference between revisions

@@ Property / DOI @@
-.1007/s10878-015-9917-3
@@ Property / DOI: 10.1007/s10878-015-9917-3 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-015-9917-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2252286593
@@ Property / OpenAlex ID: W2252286593 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Finding Embeddings in a <i>k</i>-Tree
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Labelling algorithms for paired-domination problems in block and interval graphs
+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 @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect Elimination and Chordal Bipartite Graphs
@@ Property / cites work: Perfect Elimination and Chordal Bipartite Graphs / rank @@
+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 @@
+Maximum matching in a convex bipartite graph
@@ Property / cites work: Maximum matching in a convex bipartite graph / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithm for the paired-domination problem in convex bipartite graphs
+Normal rank
@@ Property / cites work @@
+On approximating the minimum independent dominating set
+Normal rank
@@ Property / cites work @@
+Two Hardness Results on Feedback Vertex Sets
@@ Property / cites work: Two Hardness Results on Feedback Vertex Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Feedback vertex sets on restricted bipartite graphs
+Normal rank
@@ Property / cites work @@
+Tractable Feedback Vertex Sets in Restricted Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth of Chordal Bipartite Graphs
@@ Property / cites work: Treewidth of Chordal Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Circular convex bipartite graphs: Maximum matching and Hamiltonian circuits
+Normal rank
@@ Property / cites work @@
+Minimum feedback vertex sets in cocomparability graphs and complex bipartite graphs
+Normal rank
@@ Property / cites work @@
+Restricted Bipartite Graphs: Comparison and Hardness Results
+Normal rank
@@ Property / cites work @@
+Tractable connected domination for restricted bipartite graphs
+Normal rank
@@ Property / cites work @@
+Independent Domination: Reductions from Circular- and Triad-Convex Bipartite Graphs to Convex Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Set Cover, Set Packing and Hitting Set for Tree Convex and Tree-Like Set Systems
+Normal rank
@@ Property / cites work @@
+Union Closed Tree Convex Sets
@@ Property / cites work: Union Closed Tree Convex Sets / 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 NP-completeness of Steiner tree and dominating set for chordal bipartite graphs
+Normal rank
@@ Property / cites work @@
+Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs
+Normal rank
@@ Property / cites work @@
+Domination in Some Subclasses of Bipartite Graphs
@@ Property / cites work: Domination in Some Subclasses of Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Independent Domination on Tree Convex Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Feedback Vertex Sets on Tree Convex Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Node-Deletion Problems on Bipartite Graphs
@@ Property / cites work: Node-Deletion Problems on Bipartite Graphs / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10878-015-9917-3
@@ Property / DOI: 10.1007/S10878-015-9917-3 / rank @@
+Normal rank