Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Domatic Partition

    Definition

    A domatic partition is a partition of the vertices of a graph into disjoint dominating sets. The maximum number of disjoint dominating sets in a domatic partition of a graph is called its domatic number. Finding a domatic partition of size 1 is trivial and finding a domatic partition of size 2 (or establishing that none exists) is easy, but finding a maximum-size domatic partition (i.e., the domatic number), is computationally hard.

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.