Separating and nonseparating disjoint homotopic cycles in graph embeddings (Q1924122)
From MaRDI portal
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
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
