Showing math.COShow all
2 papers · 1 filter
math.CO2026
Frustration index of a signed planar graph and the feedback vertex set
Sirui Chen, Jiaao Li, Zhouningxin Wang
A feedback vertex set of a graph is a set of vertices whose deletion leaves a forest. In 2016, Dross, Montassier, and Pinlou conjectured that every planar graph of girth at lea…
math.CO2025
Frustration indices of signed subcubic graphs
Sirui Chen, Jiaao Li, Zhouningxin Wang
The frustration index of a signed graph is defined as the minimum number of negative edges among all switching-equivalent signatures. This can be regarded as a generalization of th…