Listing Acyclic Orientations of Graphs with Single and Multiple Sources

DOI10.1007/978-3-662-49529-2_24zbMath1479.05151OpenAlexW2461006972MaRDI QIDQ2802950

Romeo Rizzi, Andrea Marino, Roberto Grossi, Alessio Conte

Publication date: 3 May 2016

Published in: LATIN 2016: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01388470/file/EnumeratingAcyclicOrientations.pdf

zbMATH Keywords

enumeration problemsacyclic orientations of an undirected graph

Mathematics Subject Classification ID

Enumeration in graph theory (05C30)

Related Items (4)

FPT algorithms to enumerate and count acyclic and totally cyclic orientations ⋮ Efficient enumeration of graph orientations with sources ⋮ Unnamed Item ⋮ Directing Road Networks by Listing Strong Orientations

This page was built for publication: Listing Acyclic Orientations of Graphs with Single and Multiple Sources