Conformal Decomposition of Integral Tensions and Potentials of Signed Graphs

DOI10.1137/140973037zbMath1373.05078OpenAlexW2765519814MaRDI QIDQ4591228

Beifang Chen

Publication date: 13 November 2017

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/9da1b32cbb58429cf1ce4e72b7214f920c742bec

zbMATH Keywords

tensionfloworientationcutcircuitsigned graphbondconformal decompositionclassification of indecomposable tensionscycle-treehyper-bondindecomposable tensionsemi-bonduni-cut

Mathematics Subject Classification ID

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

Related Items (1)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nowhere-zero integral flows on a bidirected graph
• Nowhere-zero integral chains and flows in bidirected graphs
• Signed graphs
• Signed graph coloring
• Orientation of signed graphs
• A mathematical bibliography of signed and gain graphs and allied areas
• Packing odd circuits in Eulerian graphs
• Resolution of indecomposable integral flows on signed graphs
• The flow and tension spaces and lattices of signed graphs
• A Class Of Abelian Groups
• A simple algorithm that proves half‐integrality of bidirected network programming
• Maximum matching and a polyhedron with 0,1-vertices

This page was built for publication: Conformal Decomposition of Integral Tensions and Potentials of Signed Graphs