Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Triangle contact representations and duality

De
66 pages
Triangle contact representations and duality Daniel Gonc¸alves, Benjamin Leveque, Alexandre Pinlou CNRS, LIRMM, Montpellier, France

  • contact representations

  • every planar graph

  • contact representation

  • ossona de mendez


Voir plus Voir moins
Triangle contact representations and duality
Daniel
Gonc¸alves,BenjaminL´ˆque,Alexandre eve
CNRS, LIRMM, Montpellier, France
Pinlou
Contact representations
Theorem(Koebe - 1936) Every planar graph admits
of planar graphs
a
contact
representation
by
circles.
Contact representations
Theorem(Koebe - 1936) Every planar graph admits
of planar graphs
a
contact
representation
by
circles.
Contact representations of planar graphs
TheoremOssona de Mendez, Rosenstiehl - 1994)(de Fraysseix, Every planar graph admits a contact representation by triangles.
Contact representations of planar graphs
TheoremOssona de Mendez, Rosenstiehl - 1994)(de Fraysseix, Every planar graph admits a contact representation by triangles.
Contact representations of planar graphs
Theorem(Andre’ev - 1970) Every 3-connected planar map representation by circles.
admits
a
primal-dual
contact
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin