Bounds for generalized thrackles

Discrete and Computational Geometry

Volumn 23, Issue 2, 2000, Pages 191-206

  Cairns, G ^a   Nikolayevsky, Y ^a  

^a LA TROBE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034380930     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00009495     Document Type: Article

References (12)

1. H.T. Croft, K.J. Falconer and R.K. Guy, Unsolved Problems in Geometry, Springer-Verlag, New York, 1991.
2. B.A. Dubrovin, A.T. Fomenko and S.P. Novikov, Modern Geometry, Part III, Springer-Verlag, New York, 1990.
3. W. Fulton. Algebraic Topology, a First Course, Springer-Verlag, New York, 1995.
4. J.E. Green and R.D. Ringeisen, Combinatorial drawings and thrackle surfaces, in Graph Theory, Combinatorics, and Algorithms, Vols. 1, 2, Wiley-Interscience, New York, 1995, pp. 999-1009.
5. J.L. Gross and T.W. Tucker, Topological Graph Theory, Wiley, New York, 1987.
6. L. Lovász, J. Pach and M. Szegedy, On Conway's thrackle conjecture, Discrete Comput. Geom., 18 (1997), 369-376.
7. J. Pach and P.K. Agarwal, Combinatorial Geometry, Wiley, New York, 1995.
8. B.L. Piazza, R.D. Ringeisen and S.K. Stueckle, Subthrackleable graphs and four cycles, Discrete Math. 127 (1994), 265-276.
9. R.D. Ringeisen, Two old extremal graph drawing conjectures: progress and perspectives, Congr. Numer. 115 (1996), 91-103.
10. H. Seifert and W. Threlfall, A Textbook of Topology, Academic Press, London, 1980.
11. D.R. Woodall, Thrackles and deadlock, in Combinatorial Mathematics and Its Applications (D. Welsh, ed.), Academic Press, New York, 1971, pp. 335-347.
12. D.R. Woodall, Unsolved problems, in Combinatorics (Proc. Conf. Combinatorial Math., Math. Inst., Oxford), Inst. Math. Appl. Southend-on-Sea, 1972, pp. 359-363.