Abstract | ||
---|---|---|
It is well known that each nonnegative integral flow on a graph can be decomposed into a sum of nonnegative graphic circuit flows, which cannot be further decomposed into nonnegative integral sub-flows. This is equivalent to saying that the indecomposable flows on graphs are those graphic circuit flows. Turning from graphs to signed graphs, the indecomposable flows are much richer than those of unsigned graphs. This paper gives a complete description of indecomposable flows on signed graphs from the viewpoint of resolution of singularities by means of double covering graph. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.disc.2016.12.013 | Discrete Mathematics |
Keywords | Field | DocType |
Signed graph,Double covering graph,Sesqui-Eulerian signed graph,Prime sesqui-Eulerian signed graph,Sesqui-Eulerian circle-tree,Indecomposable integral flow | Discrete mathematics,Indifference graph,Modular decomposition,Combinatorics,Signed graph,Chordal graph,Graph product,Cograph,Pathwidth,1-planar graph,Mathematics | Journal |
Volume | Issue | ISSN |
340 | 6 | 0012-365X |
Citations | PageRank | References |
0 | 0.34 | 8 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Beifang Chen | 1 | 59 | 14.65 |
Jue Wang | 2 | 0 | 0.34 |
T. Zaslavsky | 3 | 297 | 56.67 |