Conformal decomposition of integral flows on signed graphs with outer-edges

DOI10.1007/s00373-021-02344-3zbMath1479.05135OpenAlexW3176574020MaRDI QIDQ2053688

Beifang Chen

Publication date: 30 November 2021

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-021-02344-3

zbMATH Keywords

classification of indecomposable flowsconformal decompositionEulerian circle-treeindecomposable flowsigned graph with outer-edgessigned-graph circuitsigned-graph orientation

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75) Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22) Flows in graphs (05C21)

Related Items (1)

The odd-valued chromatic polynomial of a signed graph

Cites Work

• Characteristic flows on signed graphs and short circuit covers
• Torsion formulas for signed graphs
• The number of nowhere-zero flows on graphs and signed graphs
• Nowhere-zero integral flows on a bidirected graph
• Signed graphs
• Signed graph coloring
• Orientation of signed graphs
• Packing odd circuits in Eulerian graphs
• Resolution of indecomposable integral flows on signed graphs
• The flow and tension spaces and lattices of signed graphs
• On the notion of balance of a signed graph
• A Class Of Abelian Groups
• Conformal Decomposition of Integral Tensions and Potentials of Signed Graphs
• A simple algorithm that proves half‐integrality of bidirected network programming
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Conformal decomposition of integral flows on signed graphs with outer-edges