Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
NP-hard graph problems and boundary classes of graphs
Theoretical Computer Science
Counting the number of independent sets in chordal graphs
Journal of Discrete Algorithms
Note: On the inapproximability of independent domination in 2P3-free perfect graphs
Theoretical Computer Science
Laminar structure of ptolemaic graphs with applications
Discrete Applied Mathematics
Independent sets in extensions of 2K2-free graphs
Discrete Applied Mathematics
Approximability results for the maximum and minimum maximal induced matching problems
Discrete Optimization
Roman domination on strongly chordal graphs
Journal of Combinatorial Optimization
Hi-index | 0.00 |
A graph chordal if it does not contain any cycle of length greater than three as an induced subgraph. A set of S of vertices of a graph G = (V,E) is independent if not two vertices in S are adjacent, and is dominating if every vertex in V-S is adjacent to some vertex in S. We present a linear algorithm to locate a minimum weight independent dominating set in a chordal graph with 0-1 vertex weights.