2 citations · 2 across the 3 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
math.CO2019
Concepts of signed graph coloring
Eckhard Steffen, Alexander Vogel
This paper surveys recent development of concepts related to coloring of signed graphs. Various approaches are presented and discussed.
math.CO2019
Flows on signed graphs without long barbells
You Lu, Rong Luo, Michael Schubert +2
Many basic properties in Tutte's flow theory for unsigned graphs do not have their counterparts for signed graphs. However, signed graphs without long barbells in many ways behave…
math.CO2019
Fractional matchings, component-factors and edge-chromatic critical graphs
Antje Klopp, Eckhard Steffen
The first part of the paper studies star-cycle factors of graphs. It characterizes star-cycle factors of a graph and proves upper bounds for the minimum number of -com…