Orientations with single source and sink

DOI10.1016/0166-218X(85)90052-6zbMath0563.05026MaRDI QIDQ1057281

Antonio A. F. Oliveira, Ronaldo C. M. Persiano, Jayme Luiz Szwarcfiter

Publication date: 1985

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

digraphdegreeorientationsindegreeoutdegree

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graph theory (05C99) Directed graphs (digraphs), tournaments (05C20)

Related Items (3)

Exact controllability of the wave equation on graphs ⋮ Efficient enumeration of graph orientations with sources ⋮ A linear algorithm for 2-bend embeddings of planar graphs in the two-dimensional grid

Cites Work

• Depth-First Search and Linear Graph Algorithms
• A Theorem on Graphs, with an Application to a Problem of Traffic Control
• Unnamed Item

This page was built for publication: Orientations with single source and sink