2 papers
math.CO2020
Harary polynomials
Orli Herscovici, Johann A. Makowsky, Vsevolod Rakita
Given a graph property , F. Harary introduced in 1985 -colorings, graph colorings where each colorclass induces a graph in . Let $χ_{\mathcal…
math.CO2019
Weakly Distinguishing Graph Polynomials on Addable Properties
Johann A. Makowsky, Vsevolod Rakita
A graph polynomial is weakly distinguishing if for almost all finite graphs there is a finite graph that is not isomorphic to with . It is weakly disting…