Genus of cartesian products of regular bipartite graphs

DOI10.1002/jgt.3190040105zbMath0432.05024OpenAlexW2084274653MaRDI QIDQ3869373

Tomaž Pisanski

Publication date: 1980

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190040105

zbMATH Keywords

cartesian productsquadrilateral imbeddingsgenus imbeddingsconnected regular bipartite graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

Embedding grid graphs on surfaces ⋮ PERFECT MATCHINGS AND GENUS OF SOME CARTESIAN PRODUCTS OF GRAPHS ⋮ Topological Graph Theory: A Personal Account ⋮ Uniform strong 2-cell embeddings of bridgeless graphs ⋮ Pure Nash equilibria of competitive diffusion process on toroidal grid graphs ⋮ Nonorientable embeddings of groups ⋮ Minimal quadrangulations of surfaces ⋮ Imbeddings of the tensor product of graphs where the second factor is a complete graph ⋮ Genus of the Cartesian product of triangles ⋮ Interview with Tomaž Pisanski ⋮ Settling the genus of the \(n\)-prism ⋮ Distance-residual subgraphs ⋮ A New View of Hypercube Genus ⋮ Embeddings of graphs

Cites Work

• The Genus of the n-Cube
• Unnamed Item