We prove that series-parallel graphs (and more generally planar partial 3-trees) are contact graphs of homothetic triangles in the plane.
We prove that series-parallel graphs (and more generally planar partial 3-trees) are contact graphs of homothetic triangles in the plane. (en)
Ukazujeme, že sériově-paralelní grafy (a obecněji rovinné částečné 3-stromy) mají dotykové reprezentace pomocí homotetických trojúhelníků v rovině. (cs)