Triangle contact representations and duality
66
pages
English
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe en t'inscrivant gratuitement
Découvre YouScribe en t'inscrivant gratuitement
66
pages
English
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Triangle contact representations and duality Daniel Gonc¸alves, Benjamin Leveque, Alexandre Pinlou CNRS, LIRMM, Montpellier, France
Voir
- contact representations
- every planar graph
- contact representation
- ossona de mendez
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
