HAL : hal-00363494, version 1

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Drawing disconnected graphs on the Klein bottle

Laurent Beaudou 1, Antoine Gerbaud 1, Roland Grappe 2, Frédéric Palesi 1

(05/12/2008)

We prove that two disjoint graphs must always be drawn separately on the Klein bottle in order to minimize the crossing number of the whole drawing.

1 :	Institut Fourier (IF)
	CNRS : UMR5582 – Université Joseph Fourier - Grenoble I
2 :	LABORATOIRE G-SCOP (LGS)
	CNRS : FRE3028 – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG)

Domaine

:

Mathématiques/Combinatoire Mathématiques/Topologie générale

Mots Clés : Klein bottle – topological graph theory – crossing number

hal-00363494, version 1

http://hal.archives-ouvertes.fr/hal-00363494

oai:hal.archives-ouvertes.fr:hal-00363494

Contributeur : Laurent Beaudou <>

Soumis le : Lundi 23 Février 2009, 14:47:22

Dernière modification le : Lundi 23 Février 2009, 22:54:18