Tournament immersion and cutwidth.Journal of Combinatorial Theory, Series B, 102(1):93–101

Maria Chudnovsky, Alexandra Fradkin, Paul Seymour · 2012

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 10
Proves NP-hardness of determining if an oriented graph has degreewidth at most 1, settling the last open case for oriented graphs.