222 citations · 285 across the 10 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.CO2020★ 1 cited
An Extremal Problem on Rainbow Spanning Trees in Graphs
Matthew DeVilbiss, Bradley Fain, Amber Holmes +3
A spanning tree of an edge-colored graph is rainbow provided that each of its edges receives a distinct color. In this paper we consider the natural extremal problem of maximizing…
cs.DM2020★ 5 cited
Flexibility of Planar Graphs -- Sharpening the Tools to Get Lists of Size Four
Ilkyoo Choi, Felix Christian Clemen, Michael Ferrara +3
A graph where each vertex has a list of available colors is -colorable if there is a proper coloring such that the color of is in for each . A graph is…