Explore BrainMass

Explore BrainMass

    Domination number

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

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

    © BrainMass Inc. brainmass.com February 24, 2021, 2:13 pm ad1c9bdddf
    https://brainmass.com/math/discrete-structures/domination-number-proof-8006

    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

    ADVERTISEMENT