Crossing-free subgraphs

North-Holland Mathematics Studies

Volumn 60, Issue C, 1982, Pages 9-12

  Ajtai, M ^a   Chvatal V ^b   Newborn, M M ^b   Szemeredi E ^a  

^a ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77956962627     PISSN: 03040208     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S0304-0208(08)73484-4     Document Type: Article

References (2)

1. Erdös, P., Guy, R.K., Crossing number problems. Amer. Math. Monthly 80 (1973), 52–58.
2. Newborn, M., Moser, W.O.J., Optimal crossing-free Hamiltonian circuit drawings of Kn. J. Combin. Theory Ser. B. 29 (1980), 13–26.