Joanna Cyman

most citedOn accurate domination in graphs

5 citations · 6 across the 2 of their papers we have counts for

collaborators

3 papers

math.CO2017★ 5 cited

On accurate domination in graphs

Joanna Cyman, Michael A. Henning, Jerzy Topp

A dominating set of a graph $G$ is a subset $D \subseteq V_{G}$ such that every vertex not in $D$ is adjacent to at least one vertex in $D$ . The cardinality of a smallest dominating…

math.CO2017★ 1 cited

Restricted size Ramsey number for $P_{3}$ versus cycles

Joanna Cyman, Tomasz Dzido

Let $F$ , $G$ and $H$ be simple graphs. We say $F \to (G, H)$ if for every $2$ -coloring of the edges of $F$ there exists a monochromatic $G$ or $H$ in $F$ . The Ramsey number…

math.CO2014

On-line Ramsey numbers of paths and cycles

Joanna Cyman, Tomasz Dzido, John Lapinskas +1

Consider a game played on the edge set of the infinite clique by two players, Builder and Painter. In each round, Builder chooses an edge and Painter colours it red or blue. Builde…

On accurate domination in graphs

Restricted size Ramsey number for P3​ versus cycles

On-line Ramsey numbers of paths and cycles

Restricted size Ramsey number for $P_{3}$ versus cycles