(Injective) hom-complexity between graphs

Cesar A. Ipanaque Zapata, Josué A. Aguirre Enciso, Wilman Francisco Cuba Ramos

We present the notion of hom-complexity, $\text{C}(G;H)$, for two graphs $G$ and $H$, along with basic results for this numerical invariant. This invariant $\text{C}(G;H)$ is a num…