Julien de Carufel

most citedLeaf realization problem, caterpillar graphs and prefix normal words

11 citations · 16 across the 2 of their papers we have counts for

collaborators

2 papers

math.CO2017★ 11 cited

Leaf realization problem, caterpillar graphs and prefix normal words

Alexandre Blondin Massé, Julien de Carufel, Alain Goupil +3

Given a simple graph $G$ with $n$ vertices and a natural number $i \leq n$ , let $L_{G} (i)$ be the maximum number of leaves that can be realized by an induced subtree $T$ of $G$ with…

cs.DS2017★ 5 cited

Fully leafed induced subtrees

Alexandre Blondin Massé, Julien de Carufel, Alain Goupil +3

Let $G$ be a simple graph on $n$ vertices. We consider the problem LIS of deciding whether there exists an induced subtree with exactly $i \leq n$ vertices and $ℓ$ leaves in $G$ …