Orientations with single source and sink

DOI10.1016/0166-218X(85)90052-6MaRDI QIDQ1057281zbMATH OpenFDO

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

Publication date 1985

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

zbMATH Keywords

orientationsdigraphdegreeindegreeoutdegree

Mathematics Subject Classification ID

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

Recommendations

• On orientations and shortest paths
• scientific article; zbMATH DE number 637327
• Efficient enumeration of graph orientations with sources
• Strong orientations without even directed circuits
• Listing Acyclic Orientations of Graphs with Single and Multiple Sources

Cites work

• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• A Theorem on Graphs, with an Application to a Problem of Traffic Control
• Depth-First Search and Linear Graph Algorithms

Cited in

(5)

• Unilateral orientation of mixed graphs
• On orientations and shortest paths
• Efficient enumeration of graph orientations with sources
• Exact controllability of the wave equation on graphs
• A linear algorithm for 2-bend embeddings of planar graphs in the two-dimensional grid

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

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