Nowhere-zero flows on signed complete and complete bipartite graphs

DOI10.1002/JGT.21793MaRDI QIDQ2940991zbMATH OpenOpenAlexFDO

Authors E. Máčajová, Edita Rollová

Publication date 21 January 2015

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.21793

zbMATH Keywords

bipartite graphsisomorphic signed complete graphsnowhere-zero flowsigned graph

Mathematics Subject Classification ID

Flows in graphs (05C21) Signed and weighted graphs (05C22) Structural characterization of families of graphs (05C75)

Recommendations

• Nowhere-zero flows on signed Eulerian graphs
• Nowhere-zero flows in signed series-parallel graphs
• Flows on flow-admissible signed graphs
• Nowhere-zero flows on signed wheels and signed fans
• Nowhere-zero flows in signed graphs: a survey

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• Circular flow on signed graphs
• Flows in 3-edge-connected bidirected graphs
• Nowhere-zero 6-flows
• Nowhere-zero integral chains and flows in bidirected graphs
• Nowhere-zero integral flows on a bidirected graph
• On flows in bidirected graphs

Cited in

(26)

• Nowhere-zero integral chains and flows in bidirected graphs
• Flows in signed graphs with two negative edges
• Multiple weak 2-linkage and its applications on integer flows of signed graphs
• Nowhere-zero flows on signed wheels and signed fans
• Flow-contractible configurations and group connectivity of signed graphs
• Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications
• Nowhere-zero flow on some products of signed graphs
• Flows on flow-admissible signed graphs
• Coloring drawings of graphs
• Nowhere-zero flows on signed regular graphs
• Remarks on nowhere-zero flows in signed cubic graphs
• Nowhere-zero 4-flows; simultaneous edge-colorings; and critical partial Latin squares
• Flow number of signed Halin graphs
• Nowhere-zero flows in signed series-parallel graphs
• On the flow numbers of signed complete and complete bipartite graphs
• Six-flows on almost balanced signed graphs
• On the spectrum of some signed complete and complete bipartite graphs
• Flows on signed graphs without long barbells
• Nowhere-zero flows on signed Eulerian graphs
• scientific article; zbMATH DE number 5036077 (Why is no real title available?)
• Nowhere-zero flows on tensor products of signed graphs
• Six-flows of signed graphs with frustration index three
• Signed graphs, nonorientable surfaces, and integer flows
• An 8-flow theorem for signed graphs
• \(\mathbb{Z}_3\)-connectivity of signed graphs with independence number at most two
• The number of nowhere-zero flows on graphs and signed graphs

This page was built for publication: Nowhere-zero flows on signed complete and complete bipartite graphs

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