Title of article
Graph partitions with prescribed patterns
Author/Authors
Hell، نويسنده , , Pavol، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
19
From page
335
To page
353
Abstract
We discuss partition problems that generalize graph colouring and homomorphism problems, and occur frequently in the study of perfect graphs. Depending on the pattern, we seek a finite forbidden induced subgraph characterization, or at least a polynomial time algorithm. We give an overview of the current knowledge, focusing on open problems and recent breakthroughs.
Journal title
European Journal of Combinatorics
Serial Year
2014
Journal title
European Journal of Combinatorics
Record number
1546381
Link To Document