Geodesic
The Categorical Product of Graphs
Canadian journal of mathematics, Tome 20 (1968) no. 1, pp. 1511-1521

Voir la notice de l'article provenant de la source Cambridge University Press

Undirected graphs and graph homomorphisms as introduced by Sabidussi (6, p. 386), form a category that admits a categorical product. For the category of graphs and full graph homomorphisms, the categorical product was introduced by Čulik (1) under the name cardinal product. It was independently defined by Weichsel (8) who called it the Kronecker product and investigated the connectedness of products of finitely many factors. Hedetniemi (4) was the first to make use of the fact that the cardinal product is categorical. 
Miller, Donald J. The Categorical Product of Graphs. Canadian journal of mathematics, Tome 20 (1968) no. 1, pp. 1511-1521. doi: 10.4153/CJM-1968-151-x
@article{10_4153_CJM_1968_151_x,
     author = {Miller, Donald J.},
     title = {The {Categorical} {Product} of {Graphs}},
     journal = {Canadian journal of mathematics},
     pages = {1511--1521},
     year = {1968},
     volume = {20},
     number = {1},
     doi = {10.4153/CJM-1968-151-x},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1968-151-x/}
}
TY  - JOUR
AU  - Miller, Donald J.
TI  - The Categorical Product of Graphs
JO  - Canadian journal of mathematics
PY  - 1968
SP  - 1511
EP  - 1521
VL  - 20
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1968-151-x/
DO  - 10.4153/CJM-1968-151-x
ID  - 10_4153_CJM_1968_151_x
ER  - 
%0 Journal Article
%A Miller, Donald J.
%T The Categorical Product of Graphs
%J Canadian journal of mathematics
%D 1968
%P 1511-1521
%V 20
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1968-151-x/
%R 10.4153/CJM-1968-151-x
%F 10_4153_CJM_1968_151_x

[1] 1. Čulik, K., Zur Théorie der Graphen, Časopis Pest. Mat. 83 (1958), 133–155. Google Scholar

[2] 2. Harary, F. and Trauth, C. A., Jr., Connectedness of products of two directed graphs, Siam J. Appl. Math. 15 (1966), 250–254. Google Scholar

[3] 3. Hedetniemi, Stephen T., Homomorphisms of graphs (University of Michigan Technical Report 03105–42-T, December, 1965; it is stated there that “the complete report is available in the major Navy technical libraries and can be obtained from the Defense Documentation Center“). Google Scholar

[4] 4. Hedetniemi, Stephen T., Homomorphisms of graphs and automata (University of Michigan Technical Report, Project 03105–44-T, July, 1966; it is stated there that “the complete report is available in the major Navy technical libraries and can be obtained from the Defense Documentation Center“). Google Scholar

[5] 5. McAndrew, M. H., On the product of directed graphs, Proc. Amer. Math. Soc. 14 (1963), 600–606. Google Scholar

[6] 6. Sabidussi, G., Graph derivatives, Math. Z. 76 (1961), 385–401. Google Scholar

[7] 7. Sabidussi, G., Graph multiplication, Math. Z. 72 (1960), 446–457. Google Scholar

[8] 8. Weichsel, P. M., The Kronecker product of graphs, Proc. Amer. Math. Soc. 18 (1962), 47–52. Google Scholar

Cité par Sources :