scientific article; zbMATH DE number 1545651

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.

zbMATH Keywords

skew partition

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

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