Optimal Orientation On-Line

DOI10.1007/978-3-540-77566-9_23zbMath1132.68504OpenAlexW1493901008MaRDI QIDQ5448653

Lech Duraj, Grzegorz Gutowski

Publication date: 7 March 2008

Published in: SOFSEM 2008: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-77566-9_23

zbMATH Keywords

On-line algorithmsConnectivityOriented graphs

Mathematics Subject Classification ID

Games involving graphs (91A43) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Bounds on the average connectivity of a graph
• The average connectivity of a graph
• The average connectivity of a digraph

This page was built for publication: Optimal Orientation On-Line