Haley Broadus

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2025

Maximizing Satisfied Vertex Requests in List Coloring

Timothy Bennett, Michael C. Bowdoin, Haley Broadus +5

Suppose $G$ is a graph and $L$ is a list assignment for $G$ . A request of $L$ is a function $r$ with nonempty domain $D \subseteq V (G)$ such that $r (v) \in L (v)$ for each $v \in D$ .…

math.CO2024

The total chord length of maximal outerplanar graphs

Haley Broadus, Elena Pavelescu

We consider embeddings of maximal outerplanar graphs whose vertices all lie on a cycle $C$ bounding a face. Each edge of the graph that is not in $C$ , a chord,…