scholarly journals Integer flow and Petersen minor

2007 ◽  
Author(s):  
Taoye Zhang
Keyword(s):  
2012 ◽  
Vol 56 (6) ◽  
pp. 785-792 ◽  
Author(s):  
X. Zhang ◽  
J. Qian
Keyword(s):  

2004 ◽  
Vol 17 ◽  
pp. 105-109 ◽  
Author(s):  
Marie-Christine Costa ◽  
Alain Billionnet

2020 ◽  
Vol 86 ◽  
pp. 105951
Author(s):  
Behrooz Ghasemishabankareh ◽  
Xiaodong Li ◽  
Melih Ozlen ◽  
Frank Neumann

2012 ◽  
Vol 53 (4) ◽  
pp. 480-492
Author(s):  
Yue Ge ◽  
Minghao Chen ◽  
Hiroaki Ishii
Keyword(s):  

2020 ◽  
Vol 26 (4) ◽  
pp. 531-559
Author(s):  
Marko Špoljarec ◽  
Robert Manger

2012 ◽  
pp. 273-284
Author(s):  
Cun-Quan Zhang
Keyword(s):  

10.37236/4872 ◽  
2016 ◽  
Vol 23 (3) ◽  
Author(s):  
Edita Máčajová ◽  
Martin Škoviera

We generalise to signed graphs a classical result of Tutte [Canad. J. Math. 8 (1956), 13—28] stating that every integer flow can be expressed as a sum of characteristic flows of circuits. In our generalisation, the rôle of circuits is taken over by signed circuits of a signed graph which occur in two types — either balanced circuits or pairs of disjoint unbalanced circuits connected with a path intersecting them only at its ends. As an application of this result we show that a signed graph $G$ admitting a nowhere-zero $k$-flow has a covering with signed circuits of total length at most $2(k-1)|E(G)|$.


2021 ◽  
Vol 33 (1) ◽  
pp. 77-89
Author(s):  
Marko Špoljarec ◽  
Robert Manger

This paper deals with robust optimization and network flows. Several robust variants of integer flow problems are considered. They assume uncertainty of network arc capacities as well as of arc unit costs (where applicable). Uncertainty is expressed by discrete scenarios. Since the considered variants of the maximum flow problem are easy to solve, the paper is mostly concerned with NP-hard variants of the minimum-cost flow problem, thus proposing an approximate algorithm for their solution. The accuracy of the proposed algorithm is verified by experiments.


Sign in / Sign up

Export Citation Format

Share Document