Relative Tutte Polynomials for Colored Graphs and Virtual Knot Theory

Yuanan Diao, Gabor Hetyei

We introduce the concept of a relative Tutte polynomial of colored graphs. We show that this relative Tutte polynomial can be computed in a way similar to the classical spanning tr…