A Polynomial Method for Counting Colorings of Sparse Graphs

Samantha L. Dahlberg, Hemanshu Kaul, Jeffrey A. Mudrock

The notion of $S$-labeling of graphs, where $S$ is a subset of a symmetric group, was introduced in 2019 by Jin, Wong, and Zhu. This notion provides the framework for a common gene…