Classification of nonorientable regular embeddings of Cartesian products of graphs

DOI10.1016/J.DISC.2017.03.016zbMATH Open1362.05114OpenAlexW2605660572MaRDI QIDQ2397529FDOQ2397529

Young Soo Kwon

Publication date: 22 May 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

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

Recommendations

• Classification of nonorientable regular embeddings of complete bipartite graphs
• Nonorientable regular embeddings of graphs of order \(p^{2}\)
• A classification of nonorientable regular embeddings of simple graphs of order \(p^3\)
• A classification of orientably-regular embeddings of complete multipartite graphs
• Nonorientable regular embeddings of graphs of order \(pq\)
• Classification of Regular Embeddings of Complete Multipartite Graphs
• Classification of nonorientable regular embeddings of Hamming graphs
• Embeddings of cartesian products of nearly bipartite graphs
• Nonorientable regular embeddings of graphs of order \(p^3\)

zbMATH Keywords

Cartesian productsregular embedding

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Theory of Maps on Orientable Surfaces
• Title not available (Why is that?)
• The Automorphism Group of a Product of Graphs
• Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
• Regular maps---combinatorial objects relating different fields of mathematics
• Operations on maps, and outer automorphisms
• Title not available (Why is that?)
• Cantankerous maps and rotary embeddings of \(K_ n\)
• Classification of nonorientable regular embeddings of complete bipartite graphs
• Regular combinatorial maps
• Title not available (Why is that?)
• Classification of nonorientable regular embeddings of Hamming graphs
• Nonexistence of nonorientable regular embeddings of \(n\)-dimensional cubes
• Title not available (Why is that?)
• Cyclicity of graphs

Cited In (7)

• Orientable quadrilateral embedding of products of graphs
• Embeddings of cartesian products of nearly bipartite graphs
• Graph product structure for non-minor-closed classes
• Classification of nonorientable regular embeddings of Hamming graphs
• Nonexistence of nonorientable regular embeddings of \(n\)-dimensional cubes
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Classification of nonorientable regular embeddings of Cartesian products of graphs

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