Dominating Sets in Chordal Graphs

Cited in

(only showing first 100 items - show all)

Domination problems on \(P_{5}\)-free graphs
On defensive alliances and strong global offensive alliances
The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs
The neighborhood polynomial of chordal graphs
A linear time algorithm for liar's domination problem in proper interval graphs
Optimization problems in multiple subtree graphs
Permutation graphs: Connected domination and Steiner trees
Constrained Hitting Set and Steiner Tree in SCk and 2K2-free Graphs
The algorithmic complexity of minus domination in graphs
Labeling algorithms for domination problems in sun-free chordal graphs
On 3-degree 4-chordal graphs
The Neighborhood Polynomial of Chordal Graphs
Chordal graphs and upper irredundance, upper domination and independence
Defending the Roman Empire from multiple attacks
On the domatic number of interval graphs
The complexity of domination problems in circle graphs
Counting labelled chordal graphs
Parameterized dominating set problem in chordal graphs: Complexity and lower bound
Total domination in block graphs
Paired-domination problem on distance-hereditary graphs
On the geodetic and geodetic domination numbers of a graph
Computing a minimum subset feedback vertex set on chordal graphs parameterized by leafage
Clustering and domination in perfect graphs
The diversity of domination
Bibliography on domination in graphs and some basic definitions of domination parameters
On \(H\)-topological intersection graphs
On total \(f\)-domination: polyhedral and algorithmic results
Mutual transferability for \((F, B, R)\)-domination on strongly chordal graphs and cactus graphs
On the vertices belonging to all, some, none minimum dominating set
On the algorithmic complexity of edge total domination
Faster algorithms for vertex partitioning problems parameterized by clique-width
Dominating set of rectangles intersecting a straight line
Parameterized algorithms for Steiner tree and (connected) dominating set on path graphs
Total Roman \(\{2\}\)-domination in graphs
Some remarks on the geodetic number of a graph
The algorithmic complexity of mixed domination in graphs
Dominating sets for split and bipartite graphs
Defending the Roman Empire---a new strategy
On strictly chordality-\(k\) graphs
Domination, independent domination, and duality in strongly chordal graphs
Algorithmic aspects of \(\{P_k\}\)-isolation in graphs and extremal graphs for a \(\{P_3\}\)-isolation bound
On \(f\)-domination: polyhedral and algorithmic results
Some parallel algorithms on interval graphs
Combinatorial analysis (nonnegative matrices, algorithmic problems)
New geometric representations and domination problems on tolerance and multitolerance graphs
Decision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classes
Two algorithms for determining a minimum independent dominating set
Dominating cliques in graphs
Starred Italian domination in graphs
Dominating sets in perfect graphs
The weighted perfect domination problem
Algorithmic aspects of k-part degree restricted domination in graphs
Bounds for the connected domination number of maximal outerplanar graphs
A linear algorithm for finding a minimum dominating set in a cactus
Parameterized algorithms for Steiner tree and dominating set: bounding the leafage by the vertex leafage
On the tractability of optimization problems on \(H\)-graphs
Intersection graphs of non-crossing paths
Computing a minimum outer-connected dominating set for the class of chordal graphs
Dominating sets and domatic number of circular arc graphs
Structural parameterizations with modulator oblivion
Weighted upper edge cover: complexity and approximability
On k-rainbow total domination and a related conjecture
Structural parameterizations with modulator oblivion
Improved algorithms and complexity results for power domination in graphs
Real and integer domination in graphs
Computing a minimum subset feedback vertex set on chordal graphs parameterized by leafage
Algorithmic aspects of the generalized clique-transversal problem on chordal graphs
Vector domination in split-indifference graphs
Algorithmic aspects of disjunctive total domination in graphs
Co-Roman domination in graphs
An improved exact algorithm for minimum dominating set in chordal graphs
The semitotal domination problem in block graphs
STRONG DOUBLY GEODETIC PROBLEM ON GRAPHS
Distance domination in graphs
The k-neighbor, r-domination problems on interval graphs
A Dynamic Programming Approach to the Dominating Set Problem on k-Trees
On the algorithmic complexity of twelve covering and independence parameters of graphs
Clique tree generalization and new subclasses of chordal graphs
A simple linear time algorithm for the domatic partition problem on strongly chordal graphs
Shiftable intervals
The simultaneous interval number: a new width parameter that measures the similarity to interval graphs
On the complexity of \(\{k\}\)-domination and \(k\)-tuple domination in graphs
Dominating cliques in graphs
Minimum dominating sets of intervals on lines
On the complexity of the minimum domination problem restricted by forbidden induced subgraphs of small size
On the Algorithmic Complexity of Total Domination
A unified approach to domination problems on interval graphs
Total domination in interval graphs
Total domination in interval graphs revisited
The strong domination problem in block graphs and proper interval graphs
Inverse roman domination in graphs
Hardness results and approximability of cosecure domination in graphs
Algorithm and hardness results on neighborhood total domination in graphs
Roman \(\{k\}\)-domination in trees and complexity results for some classes of graphs
An optimal algorithm for finding dominating cycles in circular-arc graphs
R-domination of block graphs
Revising Johnson's table for the 21st century
Efficient algorithms for shortest distance queries on special classes of polygons
Representations of graphs and networks (coding, layouts and embeddings)
Tree-decompositions with bags of small diameter

This page was built for publication: Dominating Sets in Chordal Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3944643)