Project Details
Description
An inequality of Claude Berge's states that the domination number for a graph is at most its order minus its maximum valency. Conditions for equality are discussed both for the domination number and for the connected dominating number. The corresponding decision problems are proven to be co-NP-complete. Several domination theorems can be inproved by considering leaf densities. This has been done for theorems by Ore, Hartnell and Vestergaard. Both projects have publications pending. Cooperation with Anders Sune Pedersen
Status | Finished |
---|---|
Effective start/end date | 19/05/2010 → 31/12/2012 |
Fingerprint
Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.