Conformal decomposition of integral tensions and potentials of signed graphs

DOI10.1137/140973037MaRDI QIDQ4591228zbMATH OpenOpenAlexFDO

Authors 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

bondcircuitclassification of indecomposable tensionsconformal decompositioncutcycle-treeflowhyper-bondindecomposable tensionorientationsemi-bondsigned graphtensionuni-cut

Mathematics Subject Classification ID

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

Recommendations

• Conformal decomposition of integral flows on signed graphs with outer-edges
• Flow polynomials of a signed graph
• The flow and tension spaces and lattices of signed graphs
• Resolution of indecomposable integral flows on signed graphs
• scientific article; zbMATH DE number 6107212

Cites work

• A Class Of Abelian Groups
• A mathematical bibliography of signed and gain graphs and allied areas
• A simple algorithm that proves half‐integrality of bidirected network programming
• Graph theory
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3882430 (Why is no real title available?)
• Maximum matching and a polyhedron with 0,1-vertices
• Nowhere-zero integral chains and flows in bidirected graphs
• Nowhere-zero integral flows on a bidirected graph
• Orientation of signed graphs
• Packing odd circuits in Eulerian graphs
• Resolution of indecomposable integral flows on signed graphs
• Signed graph coloring
• Signed graphs
• The flow and tension spaces and lattices of signed graphs

Cited in

(3)

• Conformal decomposition of integral flows on signed graphs with outer-edges
• The flow and tension spaces and lattices of signed graphs
• On the foundations of signed graphs. I: Chain groups, frame matroid, and bivariate flow polynomial

This page was built for publication: Conformal decomposition of integral tensions and potentials of signed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4591228)