Characteristic Flows on Signed Graphs and Short Circuit Covers

Electronic Journal Of Combinatorics

Edita Máčajová¹ 

关键词: Graph theory;    Signed graph;    Flows;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

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

【 授权许可】

Others