Publication:4393307
From MaRDI portal
zbMath0897.68070MaRDI QIDQ4393307
Sulamita Klein, Celina M. Herrera de Figueiredo
Publication date: 5 October 1998
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
Related Items
Unnamed Item, The polynomial dichotomy for three nonempty part sandwich problems, 3-consecutive edge coloring of a graph, Digraph matrix partitions and trigraph homomorphisms, On stable cutsets in claw-free graphs and planar graphs, On stable cutsets in line graphs, On stable cutsets in graphs, The P versus NP-complete dichotomy of some challenging problems in graph theory, Stable skew partition problem, Skew partitions in perfect graphs, The sandwich problem for cutsets: clique cutset, \(k\)-star cutset, Bisplit graphs