Disjoint essential cycles

Journal of Combinatorial Theory. Series B

Volumn 68, Issue 2, 1996, Pages 324-349

  Mohar, Bojan ^a   Robertson, Neil ^b  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (10)

1. 1. D. Archdeacon, A Kuratowski theorem for the projective plane, J. Graph Theory 5 (1981), 243-246.
2. 2. G. A. Dirac, Some results concerning the structure of graphs, Canad. Math. Bull. 6 (1963), 183-210.
3. 3. H. Glover and J. Huneke, Cubic irreducible graphs for the projective plane, Discrete Math. 13 (1975), 341-355.
4. 4. H. H. Glover, J. P. Huneke, and C. S. Wang, 103 graphs that are irreducible for the projective plane, J. Combin. Theory Ser. B 27 (1979), 332-370.
5. 5. L. Lovász, On graphs not containing independent circuits, Mat. Lapok 16 (1965), 289-299. [in Hungarian]
6. 6. B. Mohar and N. Robertson, Disjoint essential circuits in toroidal maps, in "Planar Graphs" (W. T. Trotter, Ed.), Dimacs Series in Discrete Math. and Theoretical Computer Science, Vol. 9, pp. 109-130, Amer. Math. Soc., Providence, RI, 1993.
7. 7. N. Robertson, P. D. Seymour, and R. Thomas, Linkless embeddings of graphs in 3-space, Bull. (N.S.) Amer. Math. Soc. B 64 (1995), 185-227.
8. 8. N. Robertson, P. D. Seymour, and R. Thomas, Sach's linkless embedding conjecture, J. Combin. Theory Ser. B. 64 (1995), 185-227.
9. 9. 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. 10. R. Vitray, The 2-and 3-representative projective planar embeddings, J. Combin. Theory Ser. B 54 (1992), 1-12.