Homothetic triangle representations of planar graphs

Authors

  • Daniel Gonçalves
  • Benjamin Lévêque
  • Alexandre Pinlou

DOI:

https://doi.org/10.7155/jgaa.00509

Keywords:

planar graph , intersection graph , homothetic triangles , dimension

Abstract

We prove that every planar graph is the intersection graph of homothetic triangles in the plane.

Downloads

Download data is not yet available.

Downloads

Published

2019-09-01

How to Cite

Gonçalves, D., Lévêque, B., & Pinlou, A. (2019). Homothetic triangle representations of planar graphs. Journal of Graph Algorithms and Applications, 23(4), 745–753. https://doi.org/10.7155/jgaa.00509

Issue

Vol. 23 No. 4 (2019)

Section

Articles

Categories

License

Copyright (c) 2019 Daniel Gonçalves, Benjamin Lévêque, Alexandre Pinlou

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.