Connected reorientations of mixed multigraphs

DOI10.1002/NET.3230190205MaRDI QIDQ3829322zbMATHOpenAlexFDO

Authors Weigeng Shi, Ronald J. Juels

Publication date 1989

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230190205

zbMATH Keywords

directed edgesmixed multigraphsreliability of a graphreorienting

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Reliability, availability, maintenance, inspection in operations research (90B25)

Recommendations

• Strongly connected orientations of mixed multigraphs
• Orienting graphs to optimize reachability
• A note on orientations of mixed graphs
• Fast parallel strong orientation of mixed graphs and related augmentation problems
• Algorithms and Computation

Cited in

(2)

• Reorientations of covering graphs
• Strongly connected orientations of mixed multigraphs

This page was built for publication: Connected reorientations of mixed multigraphs

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