
Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree
Keywords: کاکتوس; Graph orientation; Min–max optimization; NPNP-hardness; Cactus; (Outer)planar; (P4P4-)bipartite; Series–parallel