Maximum genus of strong embeddings

DOI10.1007/S10255-003-0119-XMaRDI QIDQ1432858zbMATH OpenOpenAlexFDO

Authors Yanpei Liu, Han Ren, Erling Wei

Publication date 22 June 2004

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10255-003-0119-x

zbMATH Keywords

surfacemaximum genusstrong embedding conjecturecircuit double cover conjectureplanar Hahn graph

Mathematics Subject Classification ID

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

Recommendations

• Strong embeddings of minimum genus
• Maximum genus embeddings and genus embeddings on orientable surfaces
• scientific article; zbMATH DE number 2210738
• Genus bounds for embeddings with large minimum degree and representativity
• On the number of maximum genus embeddings of almost all graphs
• Genus of \(C_{m,n}\) and strong genus embedding of \(K_{m,n}\)
• Maximum genus embeddings of Steiner triple systems
• Maximum genus of graphs embedded in the Klein bottle
• Maximum genus of a graph in terms of its embedding properties.
• The maximum genus of graph bundles

Cites work

• scientific article; zbMATH DE number 3677862 (Why is no real title available?)
• scientific article; zbMATH DE number 3639661 (Why is no real title available?)
• scientific article; zbMATH DE number 951476 (Why is no real title available?)
• scientific article; zbMATH DE number 3102311 (Why is no real title available?)
• Closed 2-cell embeddings of 5-crosscap embeddable graphs
• Closed 2-cell embeddings of graphs with no \(V_8\)-minors
• Graph theory with applications
• How to determine the maximum genus of a graph
• On the simultaneous edge-coloring conjecture
• The classification of Hamiltonian generalized Petersen graphs

Cited in

(12)

• Strong embeddings of planar graphs on higher surfaces
• Lower bound of the number of maximum genus embeddings and genus embeddings of \(K_{12s+7}\)
• Strong embeddings of minimum genus
• Strong embeddings and 2-isomorphism
• MAXIMUM GENUS EMBEDDINGS OF LATIN SQUARES
• Maximally embeddable components
• Strong embedding of HP-graphs on surface with higher genus
• Nonorientable strong maximum genus of maximal outplanar graph
• scientific article; zbMATH DE number 5583493 (Why is no real title available?)
• Weak embedding of planar graphs
• A note on strong embeddings of maximal planar graphs on non-orientable surfaces
• Maximum genus embeddings of Steiner triple systems

This page was built for publication: Maximum genus of strong embeddings

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