Showing math.COShow all
2 papers · 1 filter
math.CO2021
Obstructions for local tournament orientation completions
Kevin Hsu, Jing Huang
The orientation completion problem for a class of oriented graphs asks whether a given partially oriented graph can be completed to an oriented graph in the class by orienting the…
math.CO2020
Obstructions for acyclic local tournament orientation completions
Kevin Hsu, Jing Huang
The orientation completion problem for a fixed class of oriented graphs asks whether a given partially oriented graph can be completed to an oriented graph in the class. Orientatio…