arXiv++ Combinatorics

Browse math.CO papers from arXiv

Universality of intervals of line graph order

Published: 2014-02-16 | Updated: 2014-04-18
Comments: 13 pages, 8 figures, accepted to European Journal of Combinatorics

Abstract

We prove that for every $d\geq 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.

BibTeX

Loading...