The Category of Graphs with a Given Subgraph-with Applications to Topology and Algebra
Canadian journal of mathematics, Tome 21 (1969) no. 1, pp. 1506-1517
Voir la notice de l'article provenant de la source Cambridge University Press
By a graph we mean a pair (X, R) where X is a non-void set and R ⊂ X × X. A mapping f: X → Y is called a compatible map (or morphism) from (X, R) into (Y, S) if 2 f(R) ⊂ S, where 2 f: X 2 → Y 2 is defined by 2 f((x1, x2)) = (f(x 1),f(x 2)). The set of all compatible maps from (X, R) into itself forms a monoid (semigroup with a unit element) under composition, which is denoted by M(X, R). A graph (X 1, R 1) is said to be a full subgraph of (X, R) if X 1 ⊂ X and R 1 = R ∩ (X 1 × X 1). A graph (X, R) is said to be without loops if (x, x) ∉ R for all x ∈ X.
Hedrlín, Z.; Mendelsohn, E. The Category of Graphs with a Given Subgraph-with Applications to Topology and Algebra. Canadian journal of mathematics, Tome 21 (1969) no. 1, pp. 1506-1517. doi: 10.4153/CJM-1969-165-5
@article{10_4153_CJM_1969_165_5,
author = {Hedrl{\'\i}n, Z. and Mendelsohn, E.},
title = {The {Category} of {Graphs} with a {Given} {Subgraph-with} {Applications} to {Topology} and {Algebra}},
journal = {Canadian journal of mathematics},
pages = {1506--1517},
year = {1969},
volume = {21},
number = {1},
doi = {10.4153/CJM-1969-165-5},
url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1969-165-5/}
}
TY - JOUR AU - Hedrlín, Z. AU - Mendelsohn, E. TI - The Category of Graphs with a Given Subgraph-with Applications to Topology and Algebra JO - Canadian journal of mathematics PY - 1969 SP - 1506 EP - 1517 VL - 21 IS - 1 UR - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1969-165-5/ DO - 10.4153/CJM-1969-165-5 ID - 10_4153_CJM_1969_165_5 ER -
%0 Journal Article %A Hedrlín, Z. %A Mendelsohn, E. %T The Category of Graphs with a Given Subgraph-with Applications to Topology and Algebra %J Canadian journal of mathematics %D 1969 %P 1506-1517 %V 21 %N 1 %U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1969-165-5/ %R 10.4153/CJM-1969-165-5 %F 10_4153_CJM_1969_165_5
[1] 1. de Groot, J., Groups represented by homeomorphism groups. I, Math. Ann. 138 (1958), 80–102 Google Scholar
[2] 2. Hedrlin, Z. and Lambek, J., How comprehensive is the category of semigroups!, J. Algebra 11 (1969), 195–212. Google Scholar
[3] 3. Hedrlin, Z. and Pultr, A., Symmetric relations ﹛undirected graphs) with given semigroups, Monatsh. Math. 69 (1965), 318–324. Google Scholar
[4] 4. Hedrlin, Z. and Pultr, A., On full embeddings of categories of algebras, Illinois J. Math. 10 (1966), 392–406. Google Scholar
Cité par Sources :