Title of article :
Disjoint Essential Cycles
Author/Authors :
Mohar، نويسنده , , Bojan and Robertson، نويسنده , , Neil، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Pages :
26
From page :
324
To page :
349
Abstract :
Graphs that have two disjoint noncontractible cycles in every possible embedding in surfaces are characterized. Similar characterization is given for the class of graphs whose orientable embeddings (embeddings in surfaces different from the projective plane, respectively) always have two disjoint noncontractible cycles. For graphs which admit embeddings in closed surfaces without having two disjoint noncontractible cycles, such embeddings are structurally characterized.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
1996
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526195
Link To Document :
بازگشت