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
Information Processing Letters
Counting the number of vertex covers in a trapezoid graph
Information Processing Letters
The p-maxian problem on interval graphs
Discrete Applied Mathematics
Hi-index | 0.89 |
This study provides the following fast and simple algorithms for an interval graph: (1) an algorithm for counting the number of vertex covers, and (2) an algorithm for counting the number of minimal vertex covers.