{"id":"arxiv/2608.12782","url":"https://arxiv.org/abs/2608.12782","tags":["math.CO"],"score":0,"title":"Full homomorphisms to graph classes","domain":"math.CO","source":"arxiv","authors":["Pavol Hell","César Hernández-Cruz"],"reviews":0,"subject":"math.CO","summary":"Given a family of graphs $\\mathcal{F}$, we define a graph $G$ to be fully $\\mathcal{F}$-colourable if $G$ admits a full homomorphism to some $F$ in $\\mathcal{F}$. We approach the problem of determining when a graph is fully $\\mathcal{F}$-colourable in terms of minimal forbidden induced subgraphs. We provide general results which allow to obtain the exact families of forbidden induced subgraphs for full $\\mathcal{F}$-colouring when $\\mathcal{F}$ is among some well-known families, such as threshold, trivially perfect, split, chordal, interval and strongly chordal graphs, as well as forests.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-13","reactions":{}}