Homothetic triangle representations of planar graphs - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Journal of Graph Algorithms and Applications Year : 2019

Homothetic triangle representations of planar graphs

Benjamin Lévêque

Abstract

We prove that every planar graph is the intersection graph of homothetic triangles in the plane.
Fichier principal
Vignette du fichier
509.pdf (390.49 Ko) Télécharger le fichier
Loading...

Dates and versions

lirmm-02407930 , version 1 (12-12-2019)

Identifiers

Cite

Daniel Gonçalves, Benjamin Lévêque, Alexandre Pinlou. Homothetic triangle representations of planar graphs. Journal of Graph Algorithms and Applications, 2019, 23 (4), pp.745-753. ⟨10.7155/jgaa.00509⟩. ⟨lirmm-02407930⟩
51 View
104 Download

Altmetric

Share

Gmail Facebook X LinkedIn More