Obstructions for local tournament orientation completions

The orientation completion problem for a hereditary class C of oriented graphs asks whether a given partially oriented graph can be completed to a graph belonging to C. This problem was introduced recently and is a generalization of several existing problems, including the recognition problem for ce...

Full description

Bibliographic Details
Main Author: Hsu, Kevin
Other Authors: Huang, Jing
Format: Others
Language:English
en
Published: 2020
Subjects:
Online Access:http://hdl.handle.net/1828/12024