A unified approach to domination problems on interval graphs
Information Processing Letters
Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs
SIAM Journal on Computing
Fast and simple algorithms to count the number of vertex covers in an interval graph
Information Processing Letters
Linear-time counting algorithms for independent sets in chordal graphs
WG'05 Proceedings of the 31st international conference on Graph-Theoretic Concepts in Computer Science
Counting the number of vertex covers in a trapezoid graph
Information Processing Letters
Dominating set counting in graph classes
COCOON'11 Proceedings of the 17th annual international conference on Computing and combinatorics
Hi-index | 0.89 |
This paper presents efficient algorithms for an interval graph. These are (1) an algorithm for counting the number of minimum vertex covers, and (2) an algorithm for counting the number of maximum minimal vertex covers.