Source author record

Joanna Cyman

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2017arXiv

On accurate domination in graphs

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 set of $G$ , denoted by $γ(G)$ , is the domination number of $G$ . The accurate domination number of $G$ , denoted by $γ_{\rm a}(G)$ , is the cardinality of a smallest set $D$ that is a dominating set of $G$ and no $|D|$ -element subset of $V_G \setminus D$ is a dominating set of $G$ . We study graphs for which the accurate domination number is equal to the domination number. In particular, all trees $G$ for which $γ_{\rm a}(G) = γ(G)$ are characterized. Furthermore, we compare the accurate domination number with the domination number of different coronas of a graph.

preprint2014arXiv

On-line Ramsey numbers of paths and cycles

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. Builder wins by creating either a red copy of $G$ or a blue copy of $H$ for some fixed graphs $G$ and $H$ . The minimum number of rounds within which Builder can win, assuming both players play perfectly, is the on-line Ramsey number $\tilde{r}(G,H)$ . In this paper, we consider the case where $G$ is a path $P_k$ . We prove that $\tilde{r}(P_3, P_{\ell+1}) = \lceil 5\ell/4 \rceil = \tilde{r}(P_3, C_\ell)$ for all $\ell \ge 5$ , and determine $\tilde{r}(P_4, P_{\ell+1}$ ) up to an additive constant for all $\ell \ge 3$ . We also prove some general lower bounds for on-line Ramsey numbers of the form $\tilde{r}(P_{k+1},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.