Tournaments and colouring

Eli Berger, Krzysztof Choromanski, Maria Chudnovsky, Jacob Fox, Martin Loebl, Alex Scott, Paul Seymour, Stéphan Thomassé · 2013

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

browse 1 citing papers

representative citing papers

math.CO · 2024-07-27 · unverdicted · novelty 8.0

Proves NP-hardness of determining if an oriented graph has degreewidth at most 1, settling the last open case for oriented graphs.

Showing 1 of 1 citing paper.

Computing the degreewidth of a digraph is hard math.CO · 2024-07-27 · unverdicted · none · ref 6
Proves NP-hardness of determining if an oriented graph has degreewidth at most 1, settling the last open case for oriented graphs.