2 problems
- 0 votes0 replies0 views
Karzanov's hardness conjecture outside the tractable subclass
Let be an undirected graph, and consider the proper subclass of orientable modular graphs mentioned in Karzanov's tractability conjecture, which includes frames and…
- 0 votes0 replies0 views
Karzanov's tractability conjecture for a proper subclass of orientable modular graphs
Let be an undirected graph, and let denote the corresponding minimum -extension problem. An orientable modular graph is an orie…