Sarah Loeb

activity

20142023

most citedDP-3-coloring of some planar graphs

4 citations · 12 across the 10 of their papers we have counts for

collaborators

Showing 2015Show all

3 papers · 1 filter

math.CO2015

Dynamic coloring parameters for graphs with given genus

Sarah Loeb, Thomas Mahoney, Benjamin Reiniger +1

A proper vertex coloring of a graph $G$ is $r$ -dynamic if for each $v \in V (G)$ , at least $min {r, d (v)}$ colors appear in $N_{G} (v)$ . In this paper we investigate $r$ -dynamic versio…

math.CO2015

I,F-partitions of Sparse Graphs

Axel Brandt, Michael Ferrara, Mohit Kumbhat +3

A star $k$ -coloring is a proper $k$ -coloring where the union of two color classes induces a star forest. While every planar graph is 4-colorable, not every planar graph is star 4-c…

math.CO2015★ 1 cited

Asymptotically optimal neighbor sum distinguishing total colorings of graphs

Sarah Loeb, Jakub Przybyło, Yunfang Tang

Given a proper total $k$ -coloring $c : V (G) \cup E (G) \to {1, 2, \dots, k}$ of a graph $G$ , we define the value of a vertex $v$ to be $c (v) + \sum_{uv \in E (G)} c (uv)$ . The smallest int…