6 citations · 7 across the 3 of their papers we have counts for
3 papers
math.CO2023
Critically 3-frustrated signed graphs
Chiara Cappello, Reza Naserasr, Eckhard Steffen +1
Extending the notion of maxcut, the study of the frustration index of signed graphs is one of the basic questions in the theory of signed graphs. Recently two of the authors initia…
math.CO2021★ 6 cited
Frustration-critical signed graphs
Chiara Cappello, Eckhard Steffen
A signed graph is a graph together with a set of negative edges. A circuit is positive if the product of the signs of its edges is positive. A signed…
math.CO2021★ 1 cited
Symmetric Set Coloring of Signed Graphs
Chiara Cappello, Eckhard Steffen
There are many concepts of signed graph coloring which are defined by assigning colors to the vertices of the graphs. These concepts usually differ in the number of self-inverse co…