Geodesic
Relations between graphs
Ars mathematica contemporanea, Tome 6 (2013) no. 2, pp. 323-350 Cet article a éte moissonné depuis la source Ars Mathematica Contemporanea website

Voir la notice de l'article

Given two graphs G = (VG, EG) and H = (VH, EH), we ask under which conditions there is a relation R ⊆ VG × VH that generates the edges of H given the structure of the graph G. This construction can be seen as a form of multihomomorphism. It generalizes surjective homomorphisms of graphs and naturally leads to notions of R-retractions, R-cores, and R-cocores of graphs. Both R-cores and R-cocores of graphs are unique up to isomorphism and can be computed in polynomial time.
DOI : 10.26493/1855-3974.335.d57
Keywords: Generalized surjective graph homomorphism, R-reduced graph, R-retraction, binary relation, multihomomorphism, R-core, cocore 
@article{10_26493_1855_3974_335_d57,
     author = {Jan Hubi\v{c}ka and J\"urgen Jost and Yangjing Long and Peter F. Stadler and Ling Yang},
     title = {
		{Relations} between graphs
	},
     journal = {Ars mathematica contemporanea},
     pages = {323--350},
     year = {2013},
     volume = {6},
     number = {2},
     doi = {10.26493/1855-3974.335.d57},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.335.d57/}
}
TY  - JOUR
AU  - Jan Hubička
AU  - Jürgen Jost
AU  - Yangjing Long
AU  - Peter F. Stadler
AU  - Ling Yang
TI  - Relations between graphs
	
JO  - Ars mathematica contemporanea
PY  - 2013
SP  - 323
EP  - 350
VL  - 6
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.335.d57/
DO  - 10.26493/1855-3974.335.d57
LA  - en
ID  - 10_26493_1855_3974_335_d57
ER  - 
%0 Journal Article
%A Jan Hubička
%A Jürgen Jost
%A Yangjing Long
%A Peter F. Stadler
%A Ling Yang
%T Relations between graphs
	
%J Ars mathematica contemporanea
%D 2013
%P 323-350
%V 6
%N 2
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.335.d57/
%R 10.26493/1855-3974.335.d57
%G en
%F 10_26493_1855_3974_335_d57
Jan Hubička; Jürgen Jost; Yangjing Long; Peter F. Stadler; Ling Yang. Relations between graphs. Ars mathematica contemporanea, Tome 6 (2013) no. 2, pp. 323-350. doi: 10.26493/1855-3974.335.d57

Cité par Sources :