Separating and nonseparating disjoint homotopic cycles in graph embeddings (Q1924122): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
Property / DOI
 
Property / DOI: 10.1006/jctb.1996.0016 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1006/JCTB.1996.0016 / rank
 
Normal rank

Latest revision as of 12:59, 16 December 2024

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