Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
30/2014

Universality of intervals of line graph order

Jiri Fiala, Jan Hubicka and Yangjing Long

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.

Received:
Feb 24, 2014
Published:
Feb 25, 2014

Related publications

inJournal
2014 Repository Open Access
Jirí Fiala, Jan Hubicka and Yangjing Long

Universality of intervals of line graph order

In: European journal of combinatorics, 41 (2014), pp. 221-231