scientific article; zbMATH DE number 1545651
From MaRDI portal
Publication:4521527
zbMath0964.68107MaRDI QIDQ4521527
Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed, Celina M. Herrera de Figueiredo
Publication date: 19 December 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Stable skew partition problem, On the density of trigraph homomorphisms, Fast Skew Partition Recognition, Digraph matrix partitions and trigraph homomorphisms, Obstructions to partitions of chordal graphs, Minimal Disconnected Cuts in Planar Graphs, 2K2 vertex-set partition into nonempty parts, Extended skew partition problem, Matrix partitions of perfect graphs, Colouring, constraint satisfaction, and complexity, Decomposing Berge graphs and detecting balanced skew partitions, \(2K_2\)-partition of some classes of graphs, The P versus NP-complete dichotomy of some challenging problems in graph theory, Skew partitions in perfect graphs, \(2K_{2}\) vertex-set partition into nonempty parts, The computational complexity of disconnected cut and \(2 K_2\)-partition, FindingH-partitions efficiently, Dichotomy for tree-structured trigraph list homomorphism problems, Graph partitions with prescribed patterns, The sandwich problem for decompositions and almost monotone properties, The strong perfect graph conjecture: 40 years of attempts, and its resolution, About skew partitions in minimal imperfect graphs, On the structure of self-complementary graphs, 2K2-Partition Problem, Matrix Partitions with Finitely Many Obstructions, List matrix partitions of chordal graphs
