Get Math Help

GET TUTORING NEAR ME!

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

    Dichromate Polynomial

    Definition

    Let G be an undirected graph, and let i denote the cardinal number of the set of externally active edges of a spanning tree T of G, j denote the cardinal number of the set of internally active edges of T, and t_(i j) the number of spanning trees of G whose internal activity is i and external activity is j. Then the Tutte polynomial, also known as the dichromate or Tutte-Whitney polynomial, is defined by T(x, y) = sum t_(i j) x^i y^j (Biggs 1993, p. 100).

    Related Wolfram Language symbol

    TuttePolynomial

    Associated person

    William Thomas Tutte

    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.