Feng-Ming Dong

activity

20222026

collaborators

4 papers

math.CO2026

Real-rooted flow polynomials have only integral roots

Meiqiao Zhang, Fengming Dong

Let $G$ be a connected bridgeless graph. In 2011, Kung and Royle showed that all roots of the flow polynomial $F (G, λ)$ of $G$ are integers if and only if $G$ is the dual of a chord…

math.CO2026

Non-persistence of equality between chromatic polynomials and list-color functions

Meiqiao Zhang, Fengming Dong

For any graph $G$ , let $P (G, k)$ and $P_{ℓ} (G, k)$ denote the chromatic polynomial and the list-color function of $G$ , respectively. It remains an open problem whether, for every…

math.CO2025

A study on $T$ -equivalent graphs

Fengming Dong, Meiqiao Zhang

In his article [J. Comb. Theory Ser. B 16 (1974), 168-174], Tutte called two graphs $T$ -equivalent (i.e., codichromatic) if they have the same Tutte polynomial and showed that grap…

math.CO2022

DP color functions versus chromatic polynomials (II)

Meiqiao Zhang, Fengming Dong

For any connected graph $G$ , let $P (G, m)$ and $P_{D P} (G, m)$ denote the chromatic polynomial and DP color function of $G$ , respectively. It is known that $P_{D P} (G, m) \leq P (G, m)$ hol…

Real-rooted flow polynomials have only integral roots

Non-persistence of equality between chromatic polynomials and list-color functions

A study on T-equivalent graphs

DP color functions versus chromatic polynomials (II)

A study on $T$ -equivalent graphs