Share
Explore BrainMass

Domination number

Determine (without proof) a formula for the domination number of path Pn.

Solution Preview

Solution. Denote the domination nubmer of Pn by r(n).
We know ...

Solution Summary

A formula for the domination number of path Pn is found.

$2.19