Embeddings of one kind of graphs

DOI10.1007/S11766-997-0026-7MaRDI QIDQ1370294zbMATH OpenOpenAlexFDO

Authors Ying Liu, Yanpei Liu

Publication date 26 October 1997

Published in Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11766-997-0026-7

zbMATH Keywords

genusgraph embeddingsurface

Mathematics Subject Classification ID

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

Review text

The (non)orientable genus of the graph \(G\) is the least integer \(g\) such that \(G\) can be embedded on the (non)orientable surface of genus \(g\). The authors show that for any integers \(1\leq k\leq n\), where \(n\geq 3\), there exists a graph of orientable genus \(n\) and nonorientable genus \(k\).

Recommendations

• Maximum genus and minimum genus embedding in non-orientable surfaces
• Orientable embedding distributions by genus for certain type of non-planar graphs. II
• On the orientable genus of graphs with bounded nonorientable genus
• A characterization of the embeddability of graphs on the surface of given genus

Cites work

• A kuratowski theorem for the projective plane
• Graph minors. VIII: A Kuratowski theorem for general surfaces
• scientific article; zbMATH DE number 3338384 (Why is no real title available?)
• scientific article; zbMATH DE number 3188197 (Why is no real title available?)
• On some minimal graphs of the torus
• The embeddings of a graph—A survey

Cited in

(14)

• Duke's theorem does not extend to signed graph embeddings
• Embeddings of graphs
• A characterization of the embeddability of graphs on the surface of given genus
• Embedding graphs into embedded graphs
• Surface embeddability of graphs via tree-travels
• Orientable embedding distributions by genus for certain type of non-planar graphs. II
• scientific article; zbMATH DE number 4164896 (Why is no real title available?)
• scientific article; zbMATH DE number 4047749 (Why is no real title available?)
• On the orientable genus of graphs embedded in the klein bottle
• scientific article; zbMATH DE number 729744 (Why is no real title available?)
• scientific article; zbMATH DE number 2016564 (Why is no real title available?)
• The Genus of the Coxeter Graph
• Genus of a graph and its strong preservers
• Embedding Graphs into Embedded Graphs

This page was built for publication: Embeddings of one kind of graphs

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