Counting independent sets and its variation in cocomparability graphs

Sheng-Huang Su, Min-Sheng Lin
2014 Applied Mathematical Sciences  
This paper addresses the problems of counting the independent sets, the maximal independent sets, the independent dominating sets, and the independent perfect dominating sets in cocomparability graphs.
doi:10.12988/ams.2014.43173 fatcat:qo2aeq3c4zey7d3wm3vyrceeg4