A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
On the genus of the tensor product of graphs where one factor is a regular graph
1994
Discrete Mathematics
The tensor product HOG where G is a 2k-regular graph can be regarded as a covering space of the permutation voltage graph H czk) obtained from H. Assuming that H is suitably imbedded in some orientable surface by modifying the edges of H according to the configuration of G we get the permutation voltage graph H c2') whose permutation derived graph is exactly HOG. This construction can also be extended to the tensor product HOG where G is a (2k+ 1)-regular graph with l-factor. Here we put the
doi:10.1016/0012-365x(93)e0057-b
fatcat:7ehxteqeanayxex6q5jinfa3am