کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424218 | 1632784 | 2014 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graph partitions with prescribed patterns
ترجمه فارسی عنوان
پارتیشن های گراف با الگوهای تجویزی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 35, January 2014, Pages 335-353
نویسندگان
Pavol Hell,