15 citations · 23 across the 3 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2018
Bounded-Excess Flows in Cubic Graphs
Michael Tarsi
An (r,alpha)-bounded excess flow ((r,alpha)-flow) in an orientation of a graph G=(V,E) is an assignment of a real "flow value" between 1 and r-1 to every edge. Rather than 0 as in…
math.CO2015★ 15 cited
Flows and bisections in cubic graphs
Louis Esperet, Giuseppe Mazzuoccolo, Michael Tarsi
A -weak bisection of a cubic graph is a partition of the vertex-set of into two parts and of equal size, such that each connected component of the subgraph o…
math.CO2015★ 1 cited
The structure of graphs with Circular flow number 5 or more, and the complexity of their recognition problem
Louis Esperet, Giuseppe Mazzuoccolo, Michael Tarsi
For some time the Petersen graph has been the only known Snark with circular flow number (or more, as long as the assertion of Tutte's -flow Conjecture is in doubt). Althoug…