Orienting cycle elements in orientable rotation systems (Q1379983): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 2 users not shown)
Property / reviewed by
 
Property / reviewed by: Stelian Mihalas / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Stelian Mihalas / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5422499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3684121 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The graph genus problem is NP-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embeddings of graphs with no short noncontractible cycles / rank
 
Normal rank

Latest revision as of 11:13, 28 May 2024

scientific article
Language Label Description Also known as
English
Orienting cycle elements in orientable rotation systems
scientific article

    Statements

    Orienting cycle elements in orientable rotation systems (English)
    0 references
    0 references
    8 July 1998
    0 references
    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.
    0 references
    0 references
    cycle space
    0 references
    orientation
    0 references
    embedding
    0 references