Showing math.COShow all
2 papers · 1 filter
math.CO2026
List-Coloring and Chromatic-Choosability -- A Dynamic Survey
Nandana K Vasudevan, K Somasundaram, N Narayanan
List-coloring, introduced independently by Vizing and by ErdÅs, Rubin, and Taylor in the 1970s, generalizes ordinary vertex coloring by assigning to each vertex its own set of adm…
math.CO2024
On distinguishing digraphs by its quasisymmetric B-polynomial
N. Narayanan, Sagar S. Sawant
The -polynomial defined by J. Awan and O. Bernardi is a generalization of Tutte Polynomial to digraphs. In this paper, we solve an open question raised by J. Awan and O. Bernard…