证明了半群Cayley图的乘积图仍是半群Cayley图.由于(弱)点传递图的乘积图保持传递性,进一步得到结论:(弱)点传递的半群Cayley图的乘积图仍是半群Cayley图,并保持(弱)点传递性.
The product graphs of Cayley graphs of semigroups are considered. The following results are obtained:if two Cayley graphs of semigroups are (weakly) vertex-transitive,then their product graphs are not only Cayley graphs of semigroups, but also (weakly) vertex-transitive.