scientific article; zbMATH DE number 5584098

MaRDI QIDQ5319613zbMATH OpenFDO

Authors Lanshuan Xu, Xingkuo Li, Jiangen Zhang, Rong-Xia Hao

Publication date 22 July 2009

zbMATH Keywords

digraphembeddinggenussurfaces

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20)

Recommendations

• Embedding digraphs on orientable surfaces
• A characterization of embeddability of graphs on surfaces
• Locally-maximal embeddings of graphs in orientable surfaces
• On graphs embedded in a surface
• Surface embeddability of graphs via homology
• Classes of graphs embeddable in order-dependent surfaces
• On the connectivity of graphs embedded in surfaces
• Surface embedding of \((n,k)\)-extendable graphs
• Oriented matroids and complete-graph embeddings on surfaces
• A characterization of the embeddability of graphs on the surface of given genus

Cited in

(6)

• A characterization of horoidal digraphs
• A note on directed genera of some tournaments
• Embedding digraphs on orientable surfaces
• Checkerboard embeddings of *-graphs into nonorientable surfaces
• Polyhedral embeddings of snarks in orientable surfaces
• A note on the directed genus of \(K_{n,n,n}\) and \(K_n\)

This page was built for publication:

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