Flip distances between graph orientations

DOI10.1007/978-3-030-30786-8_10OpenAlexW2975106963MaRDI QIDQ5919466

Raphael Steiner, Tony Huynh, Kolja Knauer, Oswin Aichholzer, Torsten Mütze, Birgit Vogtenhuber, Jean Cardinal

Publication date: 24 February 2020

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

graph orientationflip distance\(\alpha\)-orientation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (2)

Enumerating \(k\)-arc-connected orientations ⋮ On flips in planar matchings

This page was built for publication: Flip distances between graph orientations