×

zbMATH — the first resource for mathematics

Triangular embeddings of tensor products of graphs. (English) Zbl 0697.05025
Topics in combinatorics and graph theory. Essays in honour of Gerhard Ringel, 129-135 (1990).
Summary: [For the entire collection see Zbl 0698.00017.]
Given triangular embeddings of graphs G and H and an asignment of signs \(\pm 1\) to the angles of the embedding of G, with the property that the sum of the signs around each vertex of G is \(\pm 1\) and the product of the four signs at each edge is \(+1\), triangular embeddings of the tensor (also called categorical) product \(G\otimes H\) of G and H are constructed. This generalizes previously known results about embeddings of tensor products of graphs.

MSC:
05C10 Planar graphs; geometric and topological aspects of graph theory
05C99 Graph theory