Unification of graph products and compatibility with switching
Abstract
We define the type of graph products, which enable us to treat many graph products in a unified manner. These unified graph products are shown to be compatible with Godsil--McKay switching. Furthermore, by this compatibility, we show that the Doob graphs can also be obtained from the Hamming graphs by switching.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2017
- DOI:
- arXiv:
- arXiv:1709.05800
- Bibcode:
- 2017arXiv170905800K
- Keywords:
-
- Mathematics - Combinatorics;
- 05B20;
- 05C50;
- 05C76;
- 05E30