

Preprint 28/2011
Relations Between Graphs
Yangjing Long, Ling Yang, Peter F. Stadler, and Jürgen Jost
Contact the author: Please use for correspondence this email.
Submission date: 01. Jun. 2011
published in: Ars mathematica contemporanea, 6 (2013) 2, p. 323-350
DOI number (of the published article): 10.26493/1855-3974.335.d57
Bibtex
MSC-Numbers: 05, C99
Keywords and phrases: generalized graph homomorphism, R-core, R-retraction, binary relation
Abstract:
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.