کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424218 1632784 2014 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graph partitions with prescribed patterns
ترجمه فارسی عنوان
پارتیشن های گراف با الگوهای تجویزی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 35, January 2014, Pages 335-353
نویسندگان
,