A New Polynomial for Checkerboard-Colorable 4-Valent Virtual Graphs

Hamid Abchir, Khaled Qazaqzeh, Mohammed Sabak

We assign a new polynomial to any checkerboard-colorable 4-valent virtual graph in terms of its Euler circuit expansion. This provides a new combinatorial formulation of the Kauffm…