The Categorical Product of Graphs

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 defi...

Full description

Saved in:
Bibliographic Details
Published in:Canadian journal of mathematics 1968, Vol.20, p.1511-1521
Main Author: Miller, Donald J.
Format: Article
Language:English
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0008-414X
1496-4279
DOI:10.4153/CJM-1968-151-x