Title of article
Separating and Nonseparating Disjoint Homotopic Cycles in Graph Embeddings
Author/Authors
Brunet، نويسنده , , Richard and Mohar، نويسنده , , Bojan and Richter، نويسنده , , R.Bruce، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
31
From page
201
To page
231
Abstract
We show that if a graphGis embedded in a surfaceΣwith representativityρ, thenGcontains at least ⌊(ρ−1)/2⌋ pairwise disjoint, pairwise homotopic, nonseparating (inΣ) cycles, andGcontains at least ⌊(ρ−1)/8⌋−1 pairwise disjoint, pairwise homotopic, separating, noncontractible cycles.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1996
Journal title
Journal of Combinatorial Theory Series B
Record number
1526094
Link To Document