Fabrizio Frati

activity

20122026

most citedNonrepetitive Colourings of Planar Graphs with

O (lo g n)

Colours

18 citations · 50 across the 37 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.CG2026

Extending Biconnected Straight-Line Planar Drawings

Giordano Andreola, Susanna Caroppo, Giordano Da Lozzo +5

The Partial Drawing Extensibility problem, for short PDE, takes as input a triple $⟨ G, H, Γ_{H} ⟩$ , where $G$ is a planar graph, $H$ is a subgraph of $G$ , and $Γ_{H}$ is a st…

math.CO2026

On Large Induced Outerplanar Subgraphs in $2$ -Outerplanar Graphs

Marco D'Elia, Fabrizio Frati

Borradaile, Le and Sherman-Bennett [Graphs and Combinatorics, 2017] proved that every $n$ -vertex $2$ -outerplane graph has a set of at least $2 n /3$ vertices that induces an outerpla…

Extending Biconnected Straight-Line Planar Drawings

On Large Induced Outerplanar Subgraphs in 2-Outerplanar Graphs

On Large Induced Outerplanar Subgraphs in $2$ -Outerplanar Graphs