Matrix partitions with finitely many obstructions

zbMath1158.05326MaRDI QIDQ1010616

Tomás Feder, Pavol Hell, Wing Xie

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/129715

zbMATH Keywords

forbidden subgraphsmatrix partitionsgeneralized colourings

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Basic linear algebra (15A99)

Related Items (7)

Matrix partitions of split graphs ⋮ Obstructions to partitions of chordal graphs ⋮ Adapted game colouring of graphs ⋮ Dichotomy for tree-structured trigraph list homomorphism problems ⋮ Graph partitions with prescribed patterns ⋮ Adapted list coloring of planar graphs ⋮ Adaptable chromatic number of graph products

This page was built for publication: Matrix partitions with finitely many obstructions