Jungerman ladders and index 2 constructions for genus embeddings of dense regular graphs

DOI10.1016/J.EJC.2024.103974zbMATH Open1543.05139MaRDI QIDQ6568849

Timothy Sun

Publication date: 8 July 2024

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

index 2 current graphsminimum genus embeddings of dense graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Density (toughness, etc.) (05C42)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Counting unicellular maps on non-orientable surfaces
• On the connectivity of graphs embedded in surfaces. II
• Wie man die geschlossenen nichtorientierbaren Flächen in möglichst wenig Dreiecke zerlegen kann
• Minimal triangulations on orientable surfaces
• The genus of the symmetric quadripartite graph
• The genus of \(K_n-K_2\)
• Index four orientable embeddings and case zero of the Heawood conjecture
• On the connectivity of graphs embedded in surfaces
• Orientable triangular embeddings of K\(_{18}\)-K\(_3\) and K\(_{13}\)-K\(_3\)
• Exponential families of non-isomorphic triangulations of complete graphs
• A nonorientable triangular embedding of \(K_ n-K_ 2\), \(n\equiv 8\pmod{12}\)
• Triangular embeddings of complete graphs from graceful labellings of paths
• Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s}\)
• Lösung des Problems der Nachbargebiete
• Orientable Hamilton Cycle Embeddings of Complete Tripartite Graphs II: Voltage Graph Constructions and Applications
• The genus of the n‐octahedron: Regular cases
• Surface embeddings of Steiner triple systems
• Branched coverings of graph imbeddings
• Le problème des régions voisines sur les surfaces closes orientables
• Face distributions of embeddings of complete graphs
• The connectivity of the dual

This page was built for publication: Jungerman ladders and index 2 constructions for genus embeddings of dense regular graphs

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