Steiner trees, connected domination and strongly chordal graphs
From MaRDI portal
Publication:3701460
Recommendations
- Doubly chordal graphs, steiner trees, and connected domination
- Permutation graphs: Connected domination and Steiner trees
- A parallel algorithm for computing Steiner trees in strongly chordal graphs
- Connected domination and Steiner set on weighted permutation graphs
- Steiner intervals in strongly chordal graphs
Cites work
Cited in
(68)- scientific article; zbMATH DE number 3963856 (Why is no real title available?)
- Open packing in \(H\)-free graphs and subclasses of split graphs
- Domination and Cut Problems on Chordal Graphs with Bounded Leafage
- P versus NPC: minimum Steiner trees in convex split graphs
- The algorithmic use of hypertree structure and maximum neighbourhood orderings
- Counting dominating sets in generalized series-parallel graphs
- Balanced substructures in bicolored graphs
- Parameterized algorithms for Steiner tree and (connected) dominating set on path graphs
- Constrained Hitting Set and Steiner Tree in SCk and 2K2-free Graphs
- Short cycles dictate dichotomy status of the Steiner tree problem on bisplit graphs
- Homogeneously orderable graphs and the Steiner tree problem
- On convexity in split graphs: complexity of Steiner tree and domination
- Steiner tree in \(k\)-star caterpillar convex bipartite graphs: a dichotomy
- THE PARALLEL ALGORITHMS FOR DETERMINING EDGE-PACKING AND EFFICIENT EDGE DOMINATING SETS IN INTERVAL GRAPHS
- Strong elimination ordering of the total graph of a tree
- The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs
- On the computational difficulty of the terminal connection problem
- Steenrod problem and the domination relation
- 2-edge connected dominating sets and 2-connected dominating sets of a graph
- Strongly orderable graphs. A common generalization of strongly chordal and chordal bipartite graphs
- The Steiner tree in \(K_{1,r}\)-free split graphs -- a dichotomy
- Making a dominating set of a graph connected
- Weighted connected domination and Steiner trees in distance-hereditary graphs
- A parallel algorithm for computing Steiner trees in strongly chordal graphs
- On the terminal connection problem
- The parallel solution of domination problems on chordal and strongly chordal graphs
- On hypergraph acyclicity and graph chordality
- Steiner trees for hereditary graph classes: a treewidth perspective
- Doubly chordal graphs, steiner trees, and connected domination
- On Steiner trees and minimum spanning trees in hypergraphs
- Connected domination and steiner set on asteroidal triple-free graphs
- Connected domination and Steiner set on weighted permutation graphs
- Domination, independent domination, and duality in strongly chordal graphs
- On bondage numbers of graphs: a survey with some comments
- Intersection graphs of non-crossing paths
- Steiner distance and convexity in graphs
- Dominating sets in perfect graphs
- The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
- Optimal Sequential And Parallel Algorithms To Compute A Steiner Tree On Permutation Graphs
- Parameterized algorithms for Steiner tree and dominating set: bounding the leafage by the vertex leafage
- A unified approach to domination problems on interval graphs
- A linear-time algorithm for semitotal domination in strongly chordal graphs
- A multivariate analysis of the strict terminal connection problem
- Cooperative mobile guards in grids
- Sequential and parallel algorithms on compactly represented chordal and strongly chordal graphs
- Labeling algorithms for domination problems in sun-free chordal graphs
- Complexity of Steiner tree in split graphs -- dichotomy results
- A linear time algorithm to solve the weighted perfect domination problem in series-parallel graphs
- Parameterized complexity of multicut in weighted trees
- The algorithmic use of hypertree structure and maximum neighbourhood orderings
- The \(k\)-hop connected dominating set problem: approximation and hardness
- Minimum-maximal matching in series-parallel graphs
- Convexity in Graphs and Hypergraphs
- The \(k\)-hop connected dominating set problem: hardness and polyhedra
- Steiner intervals in strongly chordal graphs
- Permutation graphs: Connected domination and Steiner trees
- Sequentially swapping tokens: further on graph classes
- Connected domination
- Representations of graphs and networks (coding, layouts and embeddings)
- Chordality properties on graphs and minimal conceptual connections in semantic data models
- A linear-time algorithm for paired-domination problem in strongly chordal graphs
- Paired-domination problem on distance-hereditary graphs
- Bibliography on domination in graphs and some basic definitions of domination parameters
- The balanced connected subgraph problem for geometric intersection graphs
- Complexity of distance paired-domination problem in graphs
- Total domination, connected vertex cover and Steiner tree with conflicts
- Revising Johnson's table for the 21st century
- Problems with generalized Steiner problems
This page was built for publication: Steiner trees, connected domination and strongly chordal graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3701460)
