Tutte polynomials for counting and classifying orbits

Given a graph Γ and an automorphism group G ≤ Aut ( Γ ) , we define some polynomials which count and classify the orbits of G on various structures on Γ , as counted by the Tutte polynomial, while also specialising to the Tutte polynomial.