Connected reorientations of mixed multigraphs

DOI10.1002/NET.3230190205zbMATH Open0674.90022OpenAlexW2128504285MaRDI QIDQ3829322FDOQ3829322

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

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

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)

Cites Work

• Title not available (Why is that?)

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)