18 citations · 21 across the 4 of their papers we have counts for
5 papers
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…
Plane graphs without 4- and 5-cycles and without ext-triangular 7-cycles are 3-colorable
Ligang Jin, Yingli Kang, Michael Schubert +1
Listed as No. 53 among the one hundred famous unsolved problems in [J. A. Bondy, U. S. R. Murty, Graph Theory, Springer, Berlin, 2008] is Steinberg's conjecture, which states that…
Signed graphs with two negative edges
Edita Rollová, Michael Schubert, Eckhard Steffen
The presented paper studies the flow number of flow-admissible signed graphs with two negative edges. We restrict our study to cubic graphs, because for each non-c…
Approximation and Heuristic Algorithms for Computing Backbones in Asymmetric Ad-Hoc Networks
Faisal N. Abu-Khzam, Christine Markarian, Friedhelm Meyer auf der Heide +1
We consider the problem of dominating set-based virtual backbone used for routing in asymmetric wireless ad-hoc networks. These networks have non-uniform transmission ranges and ar…
Nowhere-zero flows on signed regular graphs
Michael Schubert, Eckhard Steffen
We study the flow spectrum and the integer flow spectrum of signed -regular graphs. We show that if , then $r = 2+\f…