Gaps in full homomorphism order

2017/05/07 by Fiala, Jiří, Hubička, Jan, Long, Yangjing
#05C60 #06A06 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #F.4.1 #FOS: Computer and information sciences #FOS: Mathematics #G.2.2

paper · doi:10.48550/arxiv.1705.02690

Abstract

We characterise gaps in the full homomorphism order of graphs.

Related

• Fractal property of the graph homomorphism order
• Graph Relations and Constrained Homomorphism Partial Orders
• Full-homomorphisms to paths and cycles
• Phylogenetic trees and homomorphisms
• Universality of intervals of line graph order