Bivariate Chromatic Polynomials of Mixed Graphs

Matthias Beck, Sampada Kolhatkar

The bivariate chromatic polynomial ${\chi }_G(x,y)$ of a graph $G=(V,E)$, introduced by Dohmen-Pönitz-Tittmann (2003), counts all $x$-colorings of $G$ such that adjacent vertices get…