Imbeddings of the tensor product of graphs where the second factor is a complete graph (Q1379818)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Imbeddings of the tensor product of graphs where the second factor is a complete graph |
scientific article; zbMATH DE number 1121482
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Imbeddings of the tensor product of graphs where the second factor is a complete graph |
scientific article; zbMATH DE number 1121482 |
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