Domination, independent domination, and duality in strongly chordal graphs
From MaRDI portal
(Redirected from Publication:788002)
Recommendations
- Finding dominating cliques efficiently, in strongly chordal graphs and undirected path graphs
- scientific article; zbMATH DE number 4045183
- Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs
- Steiner trees, connected domination and strongly chordal graphs
- A simple linear time algorithm for the domatic partition problem on strongly chordal graphs
Cites work
- scientific article; zbMATH DE number 3648727 (Why is no real title available?)
- scientific article; zbMATH DE number 3685495 (Why is no real title available?)
- scientific article; zbMATH DE number 3784915 (Why is no real title available?)
- scientific article; zbMATH DE number 3557519 (Why is no real title available?)
- scientific article; zbMATH DE number 3637614 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 3371820 (Why is no real title available?)
- R -Domination in Graphs
- A linear algorithm for the domination number of a tree
- Algorithmic Aspects of Vertex Elimination on Graphs
- Balanced matrices
- Characterizations of strongly chordal graphs
- Characterizations of totally balanced matrices
- Dominating Sets in Chordal Graphs
- Independent domination in chordal graphs
- Optimum domination in weighted trees
- The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs
- Totally-Balanced and Greedy Matrices
- Towards a theory of domination in graphs
- Triangulated graphs and the elimination process
Cited in
(only showing first 100 items - show all)- Linear algorithm for domatic number problem on interval graphs
- A linear-time algorithm for semitotal domination in strongly chordal graphs
- An optimal parallel algorithm for the domatic partition problem on an interval graph given its sorted model
- On the max min vertex cover problem
- On the complexity of the minimum domination problem restricted by forbidden induced subgraphs of small size
- On the Algorithmic Complexity of Total Domination
- The parallel solution of domination problems on chordal and strongly chordal graphs
- Convexity in Graphs and Hypergraphs
- On the dominating set polytope
- Polynomial reductions between the limited packing and tuple domination problems in graphs
- A unified approach to domination problems on interval graphs
- One-node cutsets and the dominating set polytope
- A linear‐time algorithm for broadcast domination in a tree
- Total domination in interval graphs
- The multiple domination and limited packing problems in graphs
- Some advances on the set covering polyhedron of circulant matrices
- Approximation hardness of domination problems on generalized convex graphs
- EXTREMUM AGGREGATES OF MINIMAL 0-DOMINATING FUNCTIONS OF GRAPHS
- \(r\)-dominating cliques in graphs with hypertree structure
- Roman domination in graphs
- Mobility offer allocations in corporate settings
- On \(P_4\)-transversals of chordal graphs
- Transversal partitioning in balanced hypergraphs
- An optimal algorithm for finding dominating cycles in circular-arc graphs
- Forbidden submatrices
- Strong Chordality of Graphs with Possible Loops
- Dominating cliques in chordal graphs
- The bottleneck independent domination on the classes of bipartite graphs and block graphs.
- Algorithmic aspects of clique-transversal and clique-independent sets
- Semi-dynamic algorithms for strongly chordal graphs
- On defensive alliances and strong global offensive alliances
- A linear algorithm for the group path problem on chordal graphs
- A polyhedral view to a generalization of multiple domination
- Broadcast domination and multipacking in strongly chordal graphs
- Permutation graphs: Connected domination and Steiner trees
- A linear-time algorithm for paired-domination problem in strongly chordal graphs
- The \(k\)-limited packing and \(k\)-tuple domination problems in strongly chordal, \(P_{4}\)-tidy and split graphs
- Weighted maximum-clique transversal sets of graphs
- An improved exact algorithm for the domatic number problem
- The domatic number of block-cactus graphs
- Labeling algorithms for domination problems in sun-free chordal graphs
- Efficient \((j, k)\)-dominating functions
- Independent domination in chordal graphs
- Location problems
- The domatic number problem on some perfect graph families
- Extension and its price for the connected vertex cover problem
- Deferred-query—An efficient approach for problems on interval and circular-arc graphs
- CONVEXITY OF MINIMAL DOMINATING FUNCTIONS OF TREES: A SURVEY
- Weighted connected domination and Steiner trees in distance-hereditary graphs
- It is all labeling
- Total domination in block graphs
- Roman domination on strongly chordal graphs
- Paired-domination problem on distance-hereditary graphs
- Dually and strongly chordal graphs
- Generalized domination and efficient domination in graphs
- On the \(k\)-limited packing numbers in graphs
- Bibliography on domination in graphs and some basic definitions of domination parameters
- On total \(f\)-domination: polyhedral and algorithmic results
- The topology of the independence complex
- Mutual transferability for \((F, B, R)\)-domination on strongly chordal graphs and cactus graphs
- The weakly connected independent set polytope in corona and join of graphs
- A characterization of strongly chordal graphs
- An approximation algorithm for clustering graphs with dominating diametral path
- On complexities of minus domination
- Strong elimination ordering of the total graph of a tree
- Strongly orderable graphs. A common generalization of strongly chordal and chordal bipartite graphs
- The minimum weakly connected independent set problem: polyhedral results and branch-and-cut
- On the computational complexity of upper fractional domination
- Clustering bipartite and chordal graphs: Complexity, sequential and parallel algorithms
- Independent Domination in Triangle Graphs
- Polar SAT and related graphs
- Parameterized algorithms for Steiner tree and (connected) dominating set on path graphs
- scientific article; zbMATH DE number 2024687 (Why is no real title available?)
- Characterizations of strongly chordal graphs
- Deferred-query: An efficient approach for some problems on interval graphs
- The algorithmic complexity of mixed domination in graphs
- Fractional domination of strong direct products
- Complexity of distance paired-domination problem in graphs
- Sequential and parallel algorithms on compactly represented chordal and strongly chordal graphs
- Fractional dominating parameters
- On \(f\)-domination: polyhedral and algorithmic results
- Domination in convex and chordal bipartite graphs
- scientific article; zbMATH DE number 7666852 (Why is no real title available?)
- Algorithms for generating strongly chordal graphs
- Broadcast domination in graphs
- The domatic number problem
- The algorithmic use of hypertree structure and maximum neighbourhood orderings
- Decision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classes
- Construction of a simple elimination scheme for a chordal comparability graph in linear time
- Dominating sets in perfect graphs
- On the independent dominating set polytope
- On the parameterized complexity of multiple-interval graph problems
- \(k\)-tuple domination in graphs
- A linear algorithm for finding a minimum dominating set in a cactus
- Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs
- On dominating set polyhedra of circular interval graphs
- Recognizing clique graphs of directed and rooted path graphs
- Dominating sets and domatic number of circular arc graphs
- On bondage numbers of graphs: a survey with some comments
- The algorithmic use of hypertree structure and maximum neighbourhood orderings
This page was built for publication: Domination, independent domination, and duality in strongly chordal graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q788002)
