Regular embeddings of Cartesian product graphs

DOI10.1016/J.DISC.2011.09.001MaRDI QIDQ658048zbMATH OpenOpenAlexFDO

Authors Jun-Yang Zhang

Publication date 11 January 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2011.09.001

zbMATH Keywords

regular embeddings of grid-like graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Orientable quadrilateral embedding of products of graphs
• Regular embeddings of complete bipartite graphs
• Classification of nonorientable regular embeddings of Cartesian products of graphs
• Regular embeddings of complete multipartite graphs
• Regular embeddings of complete bipartite graphs: classification and enumeration

Cites work

• scientific article; zbMATH DE number 3645098 (Why is no real title available?)
• scientific article; zbMATH DE number 3125737 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• A new 5‐arc‐transitive cubic graph
• Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
• Classification and Galois conjugacy of Hamming maps
• Graph multiplication
• Regular orientable imbeddings of complete graphs
• Topics in graph theory. Graphs and their Cartesian product

Cited in

(10)

• Embedding Cartesian products of graphs into de Bruijn graphs
• Uniform emulations of Cartesian-product and Cayley graphs
• Embeddings of cartesian products of nearly bipartite graphs
• Orientable quadrilateral embedding of products of graphs
• Containment properties of product and power graphs
• Containment properties of product and power graphs
• Embedding products of graphs into Euclidean spaces
• scientific article; zbMATH DE number 7478527 (Why is no real title available?)
• scientific article; zbMATH DE number 844160 (Why is no real title available?)
• Regular embeddings of multigraphs

This page was built for publication: Regular embeddings of Cartesian product graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q658048)