If I didn't get my wires crossed, the cartesian product of two transmission-regular graphs is also transmission-regular. This can be used to make examples of arbitrarily high diameter. I'll add a proof tomorrow if nobody finds a counterexample to my claim while I sleep.
Brendan McKay
- 37.7k
- 3
- 80
- 147