Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The complexity of theorem-proving procedures
STOC '71 Proceedings of the third annual ACM symposium on Theory of computing
Well-covered graphs and factors
Discrete Applied Mathematics - Special issue: 2nd cologne/twente workshop on graphs and combinatorial optimization (CTW 2003)
Well-covered graphs and factors
Discrete Applied Mathematics - Special issue: 2nd cologne/twente workshop on graphs and combinatorial optimization (CTW 2003)
Hi-index | 0.05 |
If G is a graph of order n, independent domination number i and matching number α0, then i + α0 ≤ n. We characterize all graphs for which equality holds in this inequality and show that this class can be recognized in polynomial time.