Characteristic Flows on Signed Graphs and Short Circuit Covers

[摘要] 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

[学科分类] 离散数学和组合数学

[关键词] Graph theory;Signed graph;Flows