15 citations · 23 across the 3 of their papers we have counts for
4 papers
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…
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…
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…
Some results on (a:b)-choosability
Shai Gutner, Michael Tarsi
A solution to a problem of Erdős, Rubin and Taylor is obtained by showing that if a graph is -choosable, and , then is not necessarily -choosable.…