Domination and total domination on asteroidal triple-free graphs
From MaRDI portal
Recommendations
- Computing a dominating pair in an asteroidal triple-free graph in linear time
- Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs
- Independent sets in asteroidal triple-free graphs
- Linear time algorithms for dominating pairs in asteroidal triple-free graphs
- Connected domination and steiner set on asteroidal triple-free graphs
Cites work
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 1095171 (Why is no real title available?)
- scientific article; zbMATH DE number 1095172 (Why is no real title available?)
- A linear time algorithm to compute a dominating path in an AT-free graph
- An $O(N + M)$-Time Algorithm for Finding a Minimum-Weight Dominating Set in a Permutation Graph
- Asteroidal Triple-Free Graphs
- Clustering and domination in perfect graphs
- Complexity of Finding Embeddings in a k-Tree
- Computing the Minimum Fill-In is NP-Complete
- Connected domination and steiner set on asteroidal triple-free graphs
- Dominating sets in perfect graphs
- Domination in permutation graphs
- Domination on Cocomparability Graphs
- Domination, independent domination, and duality in strongly chordal graphs
- Independence and domination in polygon graphs
- Independent sets in asteroidal triple-free graphs
- Introduction to ``Topics on Domination
- Labeling algorithms for domination problems in sun-free chordal graphs
- Linear time algorithms for dominating pairs in asteroidal triple-free graphs
- On Hadwiger's Number and the Stability Number
- The NP-completeness column: An ongoing guide
- The complexity of domination problems in circle graphs
- Total domination and transformation
Cited in
(29)- Efficient algorithms for Roman domination on some classes of graphs
- On the minimum eccentricity shortest path problem
- Semitotal domination on AT-free graphs and circle graphs
- A survey of selected recent results on total domination in graphs
- Connected domination and steiner set on asteroidal triple-free graphs
- Asteroidal sets and dominating paths
- scientific article; zbMATH DE number 7511525 (Why is no real title available?)
- Matching properties in total domination vertex critical graphs
- Connected feedback vertex set on AT-free graphs
- Complexity of paired domination in at-free and planar graphs
- Domination problems on \(P_{5}\)-free graphs
- Semitotal domination: new hardness results and a polynomial-time algorithm for graphs of bounded mim-width
- On the structure of graphs with bounded asteroidal number
- A generalization of AT-free graphs and a generic algorithm for solving triangulation problems
- Decision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classes
- On the structure of graphs with bounded asteroidal number
- On the complexity of the minimum domination problem restricted by forbidden induced subgraphs of small size
- A complexity dichotomy and a new boundary class for the dominating set problem
- On the minimum eccentricity shortest path problem
- Algorithms for graphs with small octopus
- Edge-dominating trails in AT-free graphs (extended abstract)
- On claw-free asteroidal triple-free graphs
- Vertex ranking of asteroidal triple-free graphs
- On conditional covering problem
- The diameter of AT‐free graphs
- Total domishold graphs: a generalization of threshold graphs, with connections to threshold hypergraphs
- Complexity of paired domination in AT-free and planar graphs
- Independent sets in asteroidal triple-free graphs
- Connected feedback vertex set on AT-free graphs
This page was built for publication: Domination and total domination on asteroidal triple-free graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1962038)
