Source author record

Jennifer Wise

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Discrete Mathematics

Catalog footprint

Research overview

2works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Dynamic coloring parameters for graphs with given genus

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 versions of coloring, list coloring, and paintability. We prove that planar and toroidal graphs are 3-dynamically 10-colorable, and this bound is sharp for toroidal graphs. We also give bounds on the minimum number of colors needed for any $r$ in terms of the genus of the graph: for sufficiently large $r$ , every graph with genus $g$ is $r$ -dynamically $((r+1)(g+5)+3)$ -colorable when $g\leq2$ and $r$ -dynamically $((r+1)(2g+2)+3)$ -colorable when $g\geq3$ . Furthermore, each of these upper bounds for $r$ -dynamic $k$ -colorability also holds for $r$ -dynamic $k$ -choosability and for $r$ -dynamic $k$ -paintability. We develop a method to prove that certain configurations are reducible for each of the corresponding $r$ -dynamic parameters.

preprint2014arXiv

Fool's Solitaire on Joins and Cartesian Products of Graphs

Peg solitaire is a game generalized to connected graphs by Beeler and Hoilman. In the game pegs are placed on all but one vertex. If $xyz$ form a 3-vertex path and $x$ and $y$ each have a peg but $z$ does not, then we can remove the pegs at $x$ and $y$ and place a peg at $z$ . By analogy with the moves in the original game, this is called a jump. The goal of the peg solitaire game on graphs is to find jumps that reduce the number of pegs on the graph to 1. Beeler and Rodriguez proposed a variant where we instead want to maximize the number of pegs remaining when no more jumps can be made. Maximizing over all initial locations of a single hole, the maximum number of pegs left on a graph $G$ when no jumps remain is the fool's solitaire number $F(G)$ . We determine the fool's solitaire number for the join of any graphs $G$ and $H$ . For the cartesian product, we determine $F(G \Box K_k)$ when $k \ge 3$ and $G$ is connected and show why our argument fails when $k=2$ . Finally, we give conditions on graphs $G$ and $H$ that imply $F(G \Box H) \ge F(G) F(H)$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.