Balanced graphs and network flows

DOI10.1002/(SICI)1097-0037(199703)29:2%3C77::AID-NET1%3E3.0.CO;2-8MaRDI QIDQ4367274zbMATH OpenOpenAlexFDO

Authors S. G. Penrice

Publication date 8 June 1998

Full work available at URL https://doi.org/10.1002/(sici)1097-0037(199703)29:2%3C77::aid-net1%3E3.0.co;2-8

zbMATH Keywords

balanced graphslexicographic productedge-transitive graphscomplete \(m\)-partite graphs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• scientific article; zbMATH DE number 653269
• Characterizations of max-balanced flows
• scientific article; zbMATH DE number 54793

Cited in

(13)

• \(w\)-density and \(w\)-balanced property of weighted graphs
• Characterizations of max-balanced flows
• CFI Construction and Balanced Graphs
• scientific article; zbMATH DE number 1867228 (Why is no real title available?)
• scientific article; zbMATH DE number 975375 (Why is no real title available?)
• Maximum balanced flow in a network
• Balanced and 1-balanced graph constructions
• scientific article; zbMATH DE number 54793 (Why is no real title available?)
• Transforming a graph into a 1-balanced graph
• scientific article; zbMATH DE number 828718 (Why is no real title available?)
• Balanced network flows. IV: Duality and structure theory.
• Lower bounds for the independence and \(k\)-independence number of graphs using the concept of degenerate degrees
• Balanced loads in infinite networks

This page was built for publication: Balanced graphs and network flows

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