Crossing number of toroidal graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3843 LNCS, Issue , 2006, Pages 334-342

  Fach, János ^a   Tóth, Géza ^b  

^a NEW YORK UNIVERSITY   (United States)

^b INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY VALUE PROBLEMS; COMPUTATIONAL METHODS; EDGE DETECTION; GRAPHIC METHODS;

EDGE CROSSINGS; PLANAR CROSSING NUMBERS; TOROIDAL GRAPHS;

GRAPH THEORY;

EID: 33745677480     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (3)

1. [CN00] G. Cairns and Y. Nikolayevsky, Bounds for generalized thrackles, Discrete Comput. Geom. 23 (2000), 191-206.
2. [MT01] B. Mohar and C. Thomassen: Graphs on surfaces, Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore, MD, 2001.
3. n: a self-contained proof using mostly combinatorial arguments, Graphs Combin. 20 (2004), 247-253.