Open AccessA Theory of Cartesian Product and Factorization of Circulant Graphs
Author(s) -
V. Vilfred
Publication year - 2013
Publication title -
journal of discrete mathematics
Language(s) - English
Resource type - Journals
eISSN - 2090-9837
pISSN - 2090-9845
DOI - 10.1155/2013/163740
Subject(s) - circulant matrix , cartesian product , circulant graph , factorization , mathematics , combinatorics , graph theory , product (mathematics) , cartesian coordinate system , discrete mathematics , graph , line graph , algorithm , geometry , voltage graph
We determine when the Cartesian product of two circulant graphs is also a circulant graph. This leads to a theory of factorization of circulant graphs
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom