Orienting cycle elements in orientable rotation systems
type: Item
instance of: scholarly article
title: Orienting cycle elements in orientable rotation systems
zbMATH Open document ID: 0891.05027
DOI: 10.1016/S0012-365X(97)00145-3
author: Eugene T. Neufeld
published in: Discrete Mathematics
publication date: 1998-07-08T00:00:00Z
review text: The paper investigates, from a combinatorial point of view, the structure of the cycle space of an embedded graph. The method involves the consistent propagation of a local, initial orientation. Among others, a purely combinatorial proof of the fact that \(S(\Pi)/ N_0\) is isomorphic to the freely generated group on \(2g\) involutions, where \(g\) is the genus of the embedding \(\Pi\) with cycle space \(S(\Pi)\) and \(N_0\) is the class of \(\Pi\)-bifurcating elements of \(S(\Pi)\), is provided.
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 1121501
zbMATH Keywords: cycle space
zbMATH Keywords: orientation
zbMATH Keywords: embedding
reviewed by: Stelian Mihalas
MaRDI profile type: Publication
cites work: Q5422499
cites work: Q3684121
cites work: The graph genus problem is NP-complete
cites work: Embeddings of graphs with no short noncontractible cycles
description: scientific article; zbMATH DE number 1121501