Generalizing the duality theorem of graph embeddings
type: Item
instance of: scholarly article
title: Generalizing the duality theorem of graph embeddings
zbMATH Open document ID: 0688.05020
DOI: 10.1016/0012-365X(89)90156-8
author: Mohammed Z. Abu-Sbeih
published in: Discrete Mathematics
publication date: 1989-01-01T00:00:00Z
review text: A wrapped covering \(\omega: \bar G\to G\) of a connected graph \(\bar G\) onto a connected graph G is a continuous surjection mapping vertices onto vertices and arcs onto arcs preserving the preferred direction and satisfying: (i) there is a positive integer N such that \(| \omega^{-1}(e)| =N\) for each edge e of G, and (ii) for vertex \(\bar v\) of \(\bar G,\) there is a positive integer \(\delta(\bar v)\) such that, if \(v=\omega (\bar v)\), then for each edge e of G directed into (out of) v, there are \(\delta(\bar v)\) edges of \(\bar G\) in \(\omega^{-1}(e)\) directed into (out of) \(\bar v.\) The theory of wrapped coverings was introduced by \textit{T. D. Parsons}, \textit{T. Pisanski}, and \textit{B. Jackson} [Discrete Math. 31, 43-52 (1980; Zbl 0453.05023), and J. Graph Theory 5, 55-77 (1981; Zbl 0423.05012)]. In the present paper the duality theorem of the second reference above (for orientable imbeddings) is generalized as follows: Let \(\omega: \bar G\to G\) be a wrapped covering of graphs, with G imbedded in a closed 2- manifold S (either orientable or nonorientable). This imbedding can be lifted to an imbedding of \(\bar G\) in \(\bar S,\) where \(\bar S\) is a closed 2-manifold of the same orientability characteristic as that of S. Moreover, \(\omega\) extends to a branched covering \(B: \bar S\to S\) of surfaces and the restriction of B to the dual of \(\bar G\) is a wrapped covering onto the dual of G. Several applications are given, such as the construction of triangular imbeddings of compositions \(G[\bar K_ n]\) from certain triangular imbeddings of G. In this connection, see also \textit{A. Bouchet} [J. Graph Theory 6, 57-74 (1982; Zbl 0488.05032)].
reviewed by: Arthur T. White
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 4127223
zbMATH Keywords: wrapped covering
zbMATH Keywords: branched covering
zbMATH Keywords: triangular imbeddings
MaRDI profile type: Publication
cites work: Embeddings of bipartite graphs
cites work: Constructions of covering triangulations with folds
cites work: Constructing a covering triangulation by means of a nowhere-zero dual flow
cites work: Q3663323
cites work: A duality theorem for graph embeddings
cites work: The non-orientable genus of the n-cube
cites work: Dual imbeddings and wrapped quasi-coverings of graphs
cites work: Generalized Embedding Schemes
cites work: Genus embeddings for some complete tripartite graphs
cites work: Q4156452
full work available at URL: 0012-365x(89)90156-8
OpenAlex ID: W2074836348
Recommended article: Q4873816
Recommended article: Q3491600
Recommended article: Q4002103
Recommended article: Embeddings of graphs
Recommended article: Self‐dual embeddings of complete multipartite graphs
Recommended article: Q4206115
Recommended article: Q5750881
Recommended article: Q4722086
Recommended article: General theoretical results on rectilinear embeddability of graphs
Recommended article: DUALIZABILITY OF GRAPHS
description: scientific article; zbMATH DE number 4127223