Enumerating Cyclic Orientations of a Graph

DOI10.1007/978-3-319-29516-9_8zbMath1474.68215arXiv1506.05977OpenAlexW2295482381MaRDI QIDQ2798221

Roberto Grossi, Andrea Marino, Alessio Conte, Romeo Rizzi

Publication date: 4 April 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1506.05977

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Enumeration in graph theory (05C30)

Related Items (2)

Efficient enumeration of graph orientations with sources ⋮ Directing Road Networks by Listing Strong Orientations

This page was built for publication: Enumerating Cyclic Orientations of a Graph