A sufficient condition for graphs with circular flow index less than 4 is found in this paper. In particular, we give a simple proof of a result obtained by Galluccio and Goddyn (Combinatorica, 2002), and obtain a larger family of such graphs.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
* Partially supported by the National Security Agency under Grants MDA904-01-1-0022.