Separating and nonseparating disjoint homotopic cycles in graph embeddings

Journal of Combinatorial Theory. Series B

Volumn 66, Issue 2, 1996, Pages 201-231

  Brunet, Richard ^a   Mohar, Bojan ^b   Richter, R Bruce ^a  

^a CARLETON UNIVERSITY   (Canada)

^b UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030102706     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.1996.0016     Document Type: Article

References (16)

1. [AVR] M. ANDERSON, R. B. RICHTER, AND R. P. VITRAY, Representativity and discs in embedded graphs, preprint.
2. [B] R. BRUNET, "On the Homotopy of Polygons in Graph Embeddings," Ph.D. thesis, Carleton University, 1993.
3. [FHRRo] J. R. FIEDLER, J. P. HUNEKE, R. B. RICHTER, AND N. ROBERTSON, Computing the orientable genus of projective graphs, J. Graph Theory 20 (1995), 297-308.
4. [GH] M. J. GREENBERG AND J. R. HARPER, "Algebraic Topology: A First Course," Mathematics Lecture Notes Series, Addison-Wesley, New York, 1981.
5. [HR] P. HOFFMAN AND B. RICHTER, Embedding graphs in surfaces, J. Combin. Theory Ser. B 36 (1984), 65-84.
6. [MR] B. MOHAR AND N. ROBERTSON, Disjoint essential circuits in toroidal maps, in "Planar Graphs" (W. T. Trotter, Ed.), Dimacs Series in Discrete Math. and Theor. Comp. Sci. Vol. 9, Amer. Math. Soc., Providence, RI, 1993, pp. 109-130.
7. [Mu] J. R. MUNKRES, "Topology: A First Course," Prentice-Hall, Englewood Cliffs, NJ, 1975.
8. [RV] R. B. RICHTER AND R. VITRAY, Contractible and noncontractible curves in surfaces, preprint.
9. [RoV] N. ROBERTSON AND R. VITRAY, Representativity of surface embeddings, in "Paths, Flows, and VLSI-Layout" (B. Korte, L. Lovász, H. J. Prömel, and A. Schrijver, Eds.), pp. 293-328, Springer-Verlag, Berlin, 1990.
10. [S1] A. SCHRIJVER, Disjoint circuits of prescribed homotopies in a graph on a compact surface, J. Combin. Theory Ser. B 51 (1991), 127-159.
11. [S2] A. SCHRIJVER, Graphs on the torus and geometry of numbers, J. Combin. Theory Ser. B 58 (1993), 147-158.
12. [T1] C. THOMASSEN, Embeddings of graphs with no short noncontractible cycles, J. Combin. Theory Ser. B 48 (1990), 155-177.
13. [T2] C. THOMASSEN, Trees in triangulations, J. Combin. Theory Ser. B 60 (1994), 56-62.
14. [Y] X. YU, Disjoint paths, planarizing cycles, and spanning walks, preprint.
15. [ZZ] X. ZHA AND Y. ZHAO, On non-null separating circuits in embedded graphs, Contemp. Math. 147 (1993), 349-362; in Graph Structure Theory" (N. Robertson and P. D. Seymour, Eds.), Amer. Math. Soc., Providence, RI, 1993.
16. [ZZ] X. ZHA AND Y. ZHAO, On non-null separating circuits in embedded graphs, Contemp. Math. 147 (1993), 349-362; in Graph Structure Theory" (N. Robertson and P. D. Seymour, Eds.), Amer. Math. Soc., Providence, RI, 1993.