Embeddings of one kind of graphs
type: Item
instance of: scholarly article
title: Embeddings of one kind of graphs
zbMATH Open document ID: 0931.05026
author: Ying Liu
author: Yanpei Liu
published in: Applied Mathematics. Series B (English Edition)
publication date: 1997-10-26T00:00:00Z
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\).
reviewed by: Saul Stahl
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 1078259
zbMATH Keywords: graph embedding
zbMATH Keywords: genus
zbMATH Keywords: surface
MaRDI profile type: Publication
full work available at URL: s11766-997-0026-7
OpenAlex ID: W55294575
cites work: A kuratowski theorem for the projective plane
cites work: Q5724434
cites work: On some minimal graphs of the torus
cites work: Graph minors. VIII: A Kuratowski theorem for general surfaces
cites work: The embeddings of a graph—A survey
cites work: Q5615285
DOI: 10.1007/S11766-997-0026-7
description: scientific article; zbMATH DE number 1078259