Locally-maximal embeddings of graphs in orientable surfaces

MaRDI QIDQ5419968zbMATH OpenFDO

Authors Michal Kotrbčík, Martin Škoviera

Publication date 11 June 2014

zbMATH Keywords

local maxima in stratified graphslocally maximal embeddings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• Maximum genus embeddings and genus embeddings on orientable surfaces
• A relative maximum genus graph embedding and its local maximum genus
• Local extrema in genus-stratified graphs
• scientific article; zbMATH DE number 5657419
• Fundamental cycles and graph embeddings

Cited in

(11)

• Fundamental cycles and graph embeddings
• A relative maximum genus graph embedding and its local maximum genus
• Locally Hamiltonian graphs and minimal size of maximal graphs on a surface
• Book embedding of locally planar graphs on orientable surfaces
• Local extrema in genus-stratified graphs
• Edge-maximal graphs on surfaces
• On the local genus distribution of graph embeddings
• scientific article; zbMATH DE number 5584098 (Why is no real title available?)
• Maximum genus embeddings and genus embeddings on orientable surfaces
• Edge‐maximal graphs on orientable and some nonorientable surfaces
• Simple greedy 2-approximation algorithm for the maximum genus of a graph

This page was built for publication: Locally-maximal embeddings of graphs in orientable surfaces

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