{"id":"arxiv/2608.13002","url":"https://arxiv.org/abs/2608.13002","tags":["math.CO"],"score":0,"title":"Characterization of graphs $G$ where $G \\in \\mathrm{obs}^*(H)$ for some graph $H$","domain":"math.CO","source":"arxiv","authors":["Zahra Rahimi","M. H. Shirdareh Haghighi","Asma Namazi"],"reviews":0,"subject":"math.CO","summary":"A full-homomorphism from a graph $G$ to a graph $H$ is a function on vertex sets that preserves adjacency and non-adjacency of vertices. A graph $G$ is called a minimal $H$-obstruction if it has no full-homomorphism to $H$ but every proper vertex induced subgraph of $G$ does. Such graphs can have at most $|V(H)|+1$ vertices. The set of minimal $H$-obstructions on $|V(H)|+1$ vertices is denoted by $\\mathrm{obs*}(H)$. In question 2 of the paper \"Santiago Guzm{á}n-Pro, Full-homomorphisms to paths and cycles, Discrete Mathematics, 347(3):113800, 2024\" it is asked if there is a characterization…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-13","reactions":{}}