Imbeddings of the tensor product of graphs where the second factor is a complete graph (Q1379818)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Imbeddings of the tensor product of graphs where the second factor is a complete graph |
scientific article |
Statements
Imbeddings of the tensor product of graphs where the second factor is a complete graph (English)
0 references
8 July 1998
0 references
Using an imbedding technique that combines surgery with voltage graph covering constructions, the author obtains genus imbeddings of various tensor product graphs for which the first factor is imbedded on an appropriate surface, in an appropriate manner, and the second factor is a complete graph of order \(m\) a power of 2 and is regarded as a Cayley graph for a group of order \(m\). Among the genus formulas derived from this process are those for \(H\) a bipartite graph with an orientable quadrilateral imbedding, for \(H\) a graph with an orientable quadrilateral imbedding having bichromatic dual, and for \(H\) a Cartesian product of two cycles, each of order at least 4.
0 references
imbedding
0 references
genus
0 references
tensor product graphs
0 references
surface
0 references
Cayley graph
0 references