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

    Identifiers