A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is
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 are known to 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 signedfatcat:2eofuzifc5f2dd7f4dfxydp3si