Title of article :
Universality of intervals of line graph order
Author/Authors :
Fiala، نويسنده , , Ji?? and Hubi?ka، نويسنده , , Jan and Long، نويسنده , , Yangjing، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
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
Journal title :
European Journal of Combinatorics