53 citations · 216 across the 41 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.CO2014
Universality of intervals of line graph order
Jiří Fiala, Jan Hubička, Yangjing Long
We prove that for every the homomorphism order of the class of line graphs of finite graphs with maximal degree is universal. This means that every finite or countabl…
math.CO2014★ 18 cited
Bowtie-free graphs have a Ramsey lift
Jan Hubička, Jaroslav Nešetřil
A bowtie is a graph consisting of two triangles with one vertex identified. We show that the class of all (countable) graphs not containing a bowtie as a subgraph has a Ramsey lift…