Separating and nonseparating disjoint homotopic cycles in graph embeddings (Q1924122)

From MaRDI portal
Revision as of 12:59, 16 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Separating and nonseparating disjoint homotopic cycles in graph embeddings
scientific article

    Statements

    Separating and nonseparating disjoint homotopic cycles in graph embeddings (English)
    0 references
    0 references
    0 references
    0 references
    14 October 1996
    0 references
    We show that if a graph \(G\) is embedded in a surface \(\Sigma\) with representativity \(\rho\), then \(G\) contains at least \(\lfloor(\rho- 1)/2\rfloor\) pairwise disjoint, pairwise homotopic, nonseparating (in \(\Sigma\)) cycles, and \(G\) contains at least \(\lfloor(\rho- 1)/8\rfloor- 1\) pairwise disjoint, pairwise homotopic, separating, noncontractible cycles.
    0 references
    graph embedding
    0 references
    nonseparating cycles
    0 references
    noncontractible cycles
    0 references

    Identifiers