M. Ferrara

activity

20112020

most citedFlexibility of Planar Graphs -- Sharpening the Tools to Get Lists of Size Four

5 citations · 17 across the 12 of their papers we have counts for

collaborators

Showing 2014 · math.COShow all

3 papers · 2 filters

math.CO2014

Graph Saturation in Multipartite Graphs

Michael Ferrara, Michael S. Jacobson, Florian Pfender +1

Let $G$ be a fixed graph and let $F$ be a family of graphs. A subgraph $J$ of $G$ is $F$ -saturated if no member of $F$ is a subgraph of $J$ , but fo…

math.CO2014

Extending Precolorings to Distinguish Group Actions

Michael Ferrara, Ellen Gethner, Stephen G. Hartke +2

Given a group $Γ$ acting on a set $X$ , a $k$ -coloring $ϕ : X \to {1, \dots, k}$ of $X$ is distinguishing with respect to $Γ$ if the only $γ \in Γ$ that fixes $ϕ$ is the identity action.…

math.CO2014

Partitioning a graph into highly connected subgraphs

Valentin Borozan, Michael Ferrara, Shinya Fujita +4

Given $k \geq 1$ , a $k$ -proper partition of a graph $G$ is a partition $P$ of $V (G)$ such that each part $P$ of $P$ induces a $k$ -connected subgraph of $G$ . We…