Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.
Relations Between Graphs
Yangjing Long, Ling Yang, Peter F. Stadler and Jürgen Jost
Given two graphs G=(V_G,E_G) and H=(V_H,E_H), we ask under which conditions there is a relation that generates the edges of H given the structure of G. This construction generalizes full homomorphisms of graphs and naturally leads to generalized notions of retractions, cores, and co-cores of graphs.