Showing 2025Show all
2 papers · 1 filter
math.CO2025
Extension of the Gyárfás-Sumner conjecture to signed graphs
Guillaume Aubian, Allen Ibiapina, Luis Kuffner +4
The balanced chromatic number of a signed graph G is the minimum number of balanced sets that cover all vertices of G. Studying structural conditions which imply bounds on the bala…
math.CO2025
Fractional balanced chromatic number of signed subcubic graphs
Xiaolan Hu, Luis Kuffner, Jiaao Li +4
A signed graph is a pair , where is a graph and , called signature, is an assignment of signs to the edges. Given a signed graph wit…