Triangle contact representations and duality

Daniel Gonçalves, Benjamin Lévêque, Alexandre Pinlou Cnrs, Lirmm, Montpellier, France

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

• Lévêque

Informations

• Publié par: pefav
• Nombre de lectures: 67
• Langue: English

Extrait

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