کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653505 1632778 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Universality of intervals of line graph order
ترجمه فارسی عنوان
همبستگی فواصل خط نمودار خط
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , ,