کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653505 | 1632778 | 2014 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Universality of intervals of line graph order
ترجمه فارسی عنوان
همبستگی فواصل خط نمودار خط
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove that for every d≥3d≥3 the homomorphism order of the class of line graphs of finite graphs with maximal degree dd is universal. This means that every finite or countably infinite partially ordered set may be represented by line graphs of graphs with maximal degree dd ordered by the existence of a homomorphism.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 41, October 2014, Pages 221–231
Journal: European Journal of Combinatorics - Volume 41, October 2014, Pages 221–231
نویسندگان
Jiří Fiala, Jan Hubička, Yangjing Long,