Title of article
Universality of intervals of line graph order
Author/Authors
Fiala، نويسنده , , Ji?? and Hubi?ka، نويسنده , , Jan and Long، نويسنده , , Yangjing، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
11
From page
221
To page
231
Abstract
We prove that for every d ≥ 3 the homomorphism order of the class of line graphs of finite graphs with maximal degree d is universal. This means that every finite or countably infinite partially ordered set may be represented by line graphs of graphs with maximal degree d ordered by the existence of a homomorphism.
Journal title
European Journal of Combinatorics
Serial Year
2014
Journal title
European Journal of Combinatorics
Record number
1546677
Link To Document