Triangle contact representations and duality
66 pages
English

Triangle contact representations and duality

-

Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus
66 pages
English
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

Description

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


Sujets

Informations

Publié par
Nombre de lectures 67
Langue English

Exrait

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
  • Accueil Accueil
  • Univers Univers
  • Ebooks Ebooks
  • Livres audio Livres audio
  • Presse Presse
  • BD BD
  • Documents Documents