The crossing number of a projective graph is quadratic in the face-width.
Gitler, I.; Hlineny, P.; Leaños, J.; Salazar, G.
The Electronic Journal of Combinatorics [electronic only] (2008)
- Volume: 15, Issue: 1, page Research Paper R46, 8 p.-Research Paper R46, 8 p.
- ISSN: 1077-8926
Access Full Article
topHow to cite
topGitler, I., et al. "The crossing number of a projective graph is quadratic in the face-width.." The Electronic Journal of Combinatorics [electronic only] 15.1 (2008): Research Paper R46, 8 p.-Research Paper R46, 8 p.. <http://eudml.org/doc/129757>.
@article{Gitler2008,
author = {Gitler, I., Hlineny, P., Leaños, J., Salazar, G.},
journal = {The Electronic Journal of Combinatorics [electronic only]},
keywords = {graph embedding; projective plane; face-width; crossing number; orientable surface; genus; projective graphs; approximantion algorithm},
language = {eng},
number = {1},
pages = {Research Paper R46, 8 p.-Research Paper R46, 8 p.},
publisher = {Prof. André Kündgen, Deptartment of Mathematics, California State University San Marcos, San Marcos},
title = {The crossing number of a projective graph is quadratic in the face-width.},
url = {http://eudml.org/doc/129757},
volume = {15},
year = {2008},
}
TY - JOUR
AU - Gitler, I.
AU - Hlineny, P.
AU - Leaños, J.
AU - Salazar, G.
TI - The crossing number of a projective graph is quadratic in the face-width.
JO - The Electronic Journal of Combinatorics [electronic only]
PY - 2008
PB - Prof. André Kündgen, Deptartment of Mathematics, California State University San Marcos, San Marcos
VL - 15
IS - 1
SP - Research Paper R46, 8 p.
EP - Research Paper R46, 8 p.
LA - eng
KW - graph embedding; projective plane; face-width; crossing number; orientable surface; genus; projective graphs; approximantion algorithm
UR - http://eudml.org/doc/129757
ER -
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.