Get Math Help

GET TUTORING NEAR ME!

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

    Connected Domination Number

    Definition

    The connected domination number of a connected graph G, denoted d(G), is the size of a minimum connected dominating set of a graph G. The maximum leaf number l(G) and connected domination number of a graph G are connected by d(G) + l(G) = left bracketing bar G right bracketing bar , where n = left bracketing bar G right bracketing bar >2 is the vertex count of G. It is NP-complete to test if there exists a connected dominating set having size less than some given value. Many families of graphs have simple closed forms, as summarized in the following table. In the table, ⌊x⌋ denotes the floor function.

    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.