BZPEER

preprint2025arXiv

Revisiting $d$ -distance (independent) domination in trees and in bipartite graphs

The $d$ -distance $p$ -packing domination number $γ_d^p(G)$ of $G$ is the minimum size of a set of vertices of $G$ which is both a $d$ -distance dominating set and a $p$ -packing. In 1994, Beineke and Henning conjectured that if $d\ge 1$ and $T$ is a tree of order $n \geq d+1$ , then $γ_d^1(T) \leq \frac{n}{d+1}$ . They supported the conjecture by proving it for $d\in \{1,2,3\}$ . In this paper, it is proved that $γ_d^1(G) \leq \frac{n}{d+1}$ holds for any bipartite graph $G$ of order $n \geq d+1$ , and any $d\ge 1$ . Trees $T$ for which $γ_d^1(T) = \frac{n}{d+1}$ holds are characterized. It is also proved that if $T$ has $\ell$ leaves, then $γ_d^1(T) \leq \frac{n-\ell}{d}$ (provided that $n-\ell \geq d$ ), and $γ_d^1(T) \leq \frac{n+\ell}{d+2}$ (provided that $n\geq d$ ). The latter result extends Favaron's theorem from 1992 asserting that $γ_1^1(T) \leq \frac{n+\ell}{3}$ . In both cases, trees that attain the equality are characterized and relevant conclusions for the $d$ -distance domination number of trees derived.

preprint2022arXiv

Fast winning strategies for Staller in the Maker-Breaker domination game

The Maker-Breaker domination game is played on a graph $G$ by two players, called Dominator and Staller, who alternately choose a vertex that has not been played so far. Dominator wins the game if his moves form a dominating set. Staller wins if she plays all vertices from a closed neighborhood of a vertex $v \in V(G)$ . Dominator's fast winning strategies were studied earlier. In this work, we concentrate on the cases when Staller has a winning strategy in the game. We introduce the invariant $γ'_{\rm SMB}(G)$ (resp., $γ_{\rm SMB}(G)$ ) which is the smallest integer $k$ such that, under any strategy of Dominator, Staller can win the game by playing at most $k$ vertices, if Staller (resp., Dominator) plays first on the graph $G$ . We prove some basic properties of $γ_{\rm SMB}(G)$ and $γ'_{\rm SMB}(G)$ and study the parameters' changes under some operators as taking the disjoint union of graphs or deleting a cut vertex. We show that the inequality $δ(G)+1 \le γ'_{\rm SMB}(G) \le γ_{\rm SMB}(G)$ always holds and that for every three integers $r,s,t$ with $2\le r\le s\le t$ , there exists a graph $G$ such that $δ(G)+1 = r$ , $γ'_{\rm SMB}(G) = s$ , and $γ_{\rm SMB}(G) = t$ . We prove exact formulas for $γ'_{\rm SMB}(G)$ where $G$ is a path, or it is a tadpole graph which is obtained from the disjoint union of a cycle and a path by adding one edge between them.

preprint2022arXiv

Thresholds for the monochromatic clique transversal game

We study a recently introduced two-person combinatorial game, the $(a,b)$ -monochromatic clique transversal game which is played by Alice and Bob on a graph $G$ . As we observe, this game is equivalent to the $(b,a)$ -biased Maker-Breaker game played on the clique-hypergraph of $G$ . Our main results concern the threshold bias $a_1(G)$ that is the smallest integer $a$ such that Alice can win in the $(a,1)$ -monochromatic clique transversal game on $G$ if she is the first to play. Among other results, we determine the possible values of $a_1(G)$ for the disjoint union of graphs, prove a formula for $a_1(G)$ if $G$ is triangle-free, and obtain the exact values of $a_1(C_n \,\square\, C_m)$ , $a_1(C_n \,\square\, P_m)$ , and $a_1(P_n \,\square\, P_m)$ for all possible pairs $(n,m)$ .

preprint2021arXiv

On the equality of domination number and $2$ -domination number

The 2-domination number $γ_2(G)$ of a graph $G$ is the minimum cardinality of a set $D \subseteq V(G)$ for which every vertex outside $D$ is adjacent to at least two vertices in $D$ . Clearly, $γ_2(G)$ cannot be smaller than the domination number $γ(G)$ . We consider a large class of graphs and characterize those members which satisfy $γ_2=γ$ . For the general case, we prove that it is NP-hard to decide whether $γ_2=γ$ holds. We also give a necessary and sufficient condition for a graph to satisfy the equality hereditarily.

preprint2021arXiv

The domination game played on diameter 2 graphs

Let $γ_g(G)$ be the game domination number of a graph $G$ . It is proved that if ${\rm diam}(G) = 2$ , then $γ_g(G) \le \left\lceil \frac{n(G)}{2} \right\rceil- \left\lfloor \frac{n(G)}{11}\right\rfloor$ . The bound is attained: if ${\rm diam}(G) = 2$ and $n(G) \le 10$ , then $γ_g(G) = \left\lceil \frac{n(G)}{2} \right\rceil$ if and only if $G$ is one of seven sporadic graphs with $n(G)\le 6$ or the Petersen graph, and there are exactly ten graphs of diameter $2$ and order $11$ that attain the bound.

preprint2020arXiv

Bipartite graphs with close domination and k-domination numbers

Let $k$ be a positive integer and let $G$ be a graph with vertex set $V(G)$ . A subset $D \subseteq V(G)$ is a $k$ -dominating set if every vertex outside $D$ is adjacent to at least $k$ vertices in $D$ . The $k$ -domination number $γ_k(G)$ is the minimum cardinality of a $k$ -dominating set in $G$ . For any graph $G$ , we know that $γ_k(G) \geq γ(G)+k-2$ where $Δ(G)\geq k\geq 2$ and this bound is sharp for every $k\geq 2$ . In this paper, we characterize bipartite graphs satisfying the equality for $k\geq 3$ and present a necessary and sufficient condition for a bipartite graph to satisfy the equality hereditarily when $k=3$ . We also prove that the problem of deciding whether a graph satisfies the given equality is NP-hard in general.

preprint2020arXiv

Domination number of graphs with minimum degree five

We prove that for every graph $G$ on $n$ vertices and with minimum degree five, the domination number $γ(G)$ cannot exceed $n/3$ . The proof combines an algorithmic approach and the discharging method. Using the same technique, we provide a shorter proof for the known upper bound $4n/11$ on the domination number of graphs of minimum degree four.

preprint2020arXiv

General upper bound on the game domination number

It is conjectured that the game domination number is at most $3n/5$ for every $n$ -vertex graph which does not contain isolated vertices. It was proved in the recent years that the conjecture holds for several graph classes, including the class of forests and that of graphs with minimum degree at least two. Here we prove that the slightly bigger upper bound $5n/8$ is valid for every isolate-free graph.

preprint2020arXiv

On Rall's $1/2$ -conjecture on the domination game

The $1/2$ -conjecture on the domination game asserts that if $G$ is a traceable graph, then the game domination number $γ_g(G)$ of $G$ is at most $\left\lceil \frac{n(G)}{2} \right\rceil$ . A traceable graph is a $1/2$ -graph if $γ_g(G) = \left\lceil \frac{n(G)}{2} \right\rceil$ holds. It is proved that the so-called hatted cycles are $1/2$ -graphs and that unicyclic graphs fulfill the $1/2$ -conjecture. Several additional families of graphs that support the conjecture are determined and computer experiments related to the conjecture described.

preprint2020arXiv

On specific factors in graphs

It is well known that if $G = (V, E)$ } is a multigraph and $X\subset V$ is a subset of even order, then $G$ contains a spanning forest $H$ such that each vertex from $X$ has an odd degree in $H$ and all the other vertices have an even degree in $H$ . This spanning forest may have isolated vertices. If this is not allowed in $H$ , then the situation is much more complicated. In this paper, we study this problem and generalize the concepts of even-factors and odd-factors in a unified form.

preprint2016arXiv

Bounds on the 2-domination number

In a graph $G$ , a set $D\subseteq V(G)$ is called 2-dominating set if each vertex not in $D$ has at least two neighbors in $D$ . The 2-domination number $γ_2(G)$ is the minimum cardinality of such a set $D$ . We give a method for the construction of 2-dominating sets, which also yields upper bounds on the 2-domination number in terms of the number of vertices, if the minimum degree $δ(G)$ is fixed. These improve the best earlier bounds for any $6 \le δ(G) \le 21$ . In particular, we prove that $γ_2(G)$ is strictly smaller than $n/2$ , if $δ(G) \ge 6$ . Our proof technique uses a weight-assignment to the vertices where the weights are changed during the procedure.

preprint2016arXiv

Bounds on the Game Transversal Number in Hypergraphs

Let $H = (V,E)$ be a hypergraph with vertex set $V$ and edge set $E$ of order $\nH = |V|$ and size $\mH = |E|$. A transversal in $H$ is a subset of vertices in $H$ that has a nonempty intersection with every edge of $H$ . A vertex hits an edge if it belongs to that edge. The transversal game played on $H$ involves of two players, \emph{Edge-hitter} and \emph{Staller}, who take turns choosing a vertex from $H$ . Each vertex chosen must hit at least one edge not hit by the vertices previously chosen. The game ends when the set of vertices chosen becomes a transversal in $H$ . Edge-hitter wishes to minimize the number of vertices chosen in the game, while Staller wishes to maximize it. The \emph{game transversal number}, $τ_g(H)$ , of $H$ is the number of vertices chosen when Edge-hitter starts the game and both players play optimally. We compare the game transversal number of a hypergraph with its transversal number, and also present an important fact concerning the monotonicity of $τ_g$ , that we call the Transversal Continuation Principle. It is known that if $H$ is a hypergraph with all edges of size at least~ $2$ , and $H$ is not a $4$ -cycle, then $τ_g(H) \le \frac{4}{11}(\nH+\mH)$; and if $H$ is a (loopless) graph, then $τ_g(H) \le \frac{1}{3}(\nH + \mH + 1)$. We prove that if $H$ is a $3$ -uniform hypergraph, then $τ_g(H) \le \frac{5}{16}(\nH + \mH)$, and if $H$ is $4$ -uniform, then $τ_g(H) \le \frac{71}{252}(\nH + \mH)$.

preprint2016arXiv

Clique Coverings and Claw-free Graphs

Let $\cal C$ be a clique covering for $E(G)$ and let $v$ be a vertex of $G$ . The valency of vertex $v$ (with respect to $\cal C$ ), denoted by $val_{\cal C}(v)$ , is the number of cliques in $\cal C$ containing $v$ . The local clique cover number of $G$ , denoted by $lcc(G)$ , is defined as the smallest integer $k$ , for which there exists a clique covering for $E(G)$ such that $val_{\cal C}(v)$ is at most $k$ , for every vertex $v\in V(G)$ . In this paper, among other results, we prove that if $G$ is a claw-free graph, then $lcc(G)+χ(G)\leq n+1$ .

preprint2016arXiv

Dominating sequences in grid-like and toroidal graphs

A longest sequence $S$ of distinct vertices of a graph $G$ such that each vertex of $S$ dominates some vertex that is not dominated by its preceding vertices, is called a Grundy dominating sequence; the length of $S$ is the Grundy domination number of $G$ . In this paper we study the Grundy domination number in the four standard graph products: the Cartesian, the lexicographic, the direct, and the strong product. For each of the products we present a lower bound for the Grundy domination number which turns out to be exact for the lexicographic product and is conjectured to be exact for the strong product. In most of the cases exact Grundy domination numbers are determined for products of paths and/or cycles.

preprint2016arXiv

The minimum number of vertices in uniform hypergraphs with given domination number

The \textit{domination number} $γ(\mathcal{H})$ of a hypergraph $\mathcal{H}=(V(\mathcal{H}),E(\mathcal{H})$ is the minimum size of a subset $D\subset V(\mathcal{H}$ of the vertices such that for every $v\in V(\mathcal{H})\setminus D$ there exist a vertex $d \in D$ and an edge $H\in E(\mathcal{H})$ with $v,d\in H$ . We address the problem of finding the minimum number $n(k,γ)$ of vertices that a $k$ -uniform hypergraph $\mathcal{H}$ can have if $γ(\mathcal{H})\ge γ$ and $\mathcal{H}$ does not contain isolated vertices. We prove that $n(k,γ)=k+Θ(k^{1-1/γ})$ and also consider the $s$ -wise dominating and the distance- $l$ dominating version of the problem. In particular, we show that the minimum number $n_{dc}(k,γ, l)$ of vertices that a connected $k$ -uniform hypergraph with distance- $l$ domination number $γ$ can have is roughly $\frac{kγl}{2}$

preprint2015arXiv

$F$ -WORM colorings: Results for 2-connected graphs

Given two graphs $F$ and $G$ , an $F$ -WORM coloring of $G$ is an assignment of colors to its vertices in such a way that no $F$ -subgraph of $G$ is monochromatic or rainbow. If $G$ has at least one such coloring, then it is called $F$ -WORM colorable and $W^-(G,F)$ denotes the minimum possible number of colors. Here, we consider $F$ -WORM colorings with a fixed 2-connected graph $F$ and prove the following three main results: (1) For every natural number $k$ , there exists a graph $G$ which is $F$ -WORM colorable and $W^-(G,F)=k$ ; (2) It is NP-complete to decide whether a graph is $F$ -WORM colorable; (3) For each $k \ge |V(F)|-1$ , it is NP-complete to decide whether a graph $G$ satisfies $W^-(G,F) \le k$ . This remains valid on the class of $F$ -WORM colorable graphs of bounded maximum degree. For complete graphs $F=K_n$ with $n \ge 3$ we also prove: (4) For each $n \ge 3$ there exists a graph $G$ and integers $r$ and $s$ such that $s \ge r+2$ , $G$ has $K_n$ -WORM colorings with exactly $r$ and also with $s$ colors, but it admits no $K_n$ -WORM colorings with exactly $r+1, \dots, s-1$ colors. Moreover, the difference $s-r$ can be arbitrarily large.

preprint2015arXiv

$K_3$ -WORM colorings of graphs: Lower chromatic number and gaps in the chromatic spectrum

A $K_3$ -WORM coloring of a graph $G$ is an assignment of colors to the vertices in such a way that the vertices of each $K_3$ -subgraph of $G$ get precisely two colors. We study graphs $G$ which admit at least one such coloring. We disprove a conjecture of Goddard et al. [Congr. Numer., 219 (2014) 161--173] who asked whether every such graph has a $K_3$ -WORM coloring with two colors. In fact for every integer $k\ge 3$ there exists a $K_3$ -WORM colorable graph in which the minimum number of colors is exactly $k$ . There also exist $K_3$ -WORM colorable graphs which have a $K_3$ -WORM coloring with two colors and also with $k$ colors but no coloring with any of $3,\dots,k-1$ colors. We also prove that it is NP-hard to determine the minimum number of colors and NP-complete to decide $k$ -colorability for every $k \ge 2$ (and remains intractable even for graphs of maximum degree 9 if $k=3$ ). On the other hand, we prove positive results for $d$ -degenerate graphs with small $d$ , also including planar graphs. Moreover we point out a fundamental connection with the theory of the colorings of mixed hypergraphs. We list many open problems at the end.

preprint2015arXiv

Induced cycles in triangle graphs

The triangle graph of a graph $G$ , denoted by ${\cal T}(G)$ , is the graph whose vertices represent the triangles ( $K_3$ subgraphs) of $G$ , and two vertices of ${\cal T}(G)$ are adjacent if and only if the corresponding triangles share an edge. In this paper, we characterize graphs whose triangle graph is a cycle and then extend the result to obtain a characterization of $C_n$ -free triangle graphs. As a consequence, we give a forbidden subgraph characterization of graphs $G$ for which ${\cal T}(G)$ is a tree, a chordal graph, or a perfect graph. For the class of graphs whose triangle graph is perfect, we verify a conjecture of the third author concerning packing and covering of triangles.

preprint2015arXiv

Transversal designs and induced decompositions of graphs

We prove that for every complete multipartite graph $F$ there exist very dense graphs $G_n$ on $n$ vertices, namely with as many as ${n\choose 2}-cn$ edges for all $n$ , for some constant $c=c(F)$ , such that $G_n$ can be decomposed into edge-disjoint induced subgraphs isomorphic to~ $F$ . This result identifies and structurally explains a gap between the growth rates $O(n)$ and $Ω(n^{3/2})$ on the minimum number of non-edges in graphs admitting an induced $F$ -decomposition.

preprint2014arXiv

Domination game on forests

In the domination game studied here, Dominator and Staller alternately choose a vertex of a graph $G$ and take it into a set $D$ . The number of vertices dominated by the set $D$ must increase in each single turn and the game ends when $D$ becomes a dominating set of $G$ . Dominator aims to minimize whilst Staller aims to maximize the number of turns (or equivalently, the size of the dominating set $D$ obtained at the end). Assuming that Dominator starts and both players play optimally, the number of turns is called the game domination number $γ_g(G)$ of $G$ . Kinnersley, West and Zamani verified that $γ_g(G) \le 7n/11$ holds for every isolate-free $n$ -vertex forest $G$ and they conjectured that the sharp upper bound is only $3n/5$ . Here, we prove the 3/5-conjecture for forests in which no two leaves are at distance 4 apart. Further, we establish an upper bound $γ_g(G) \le 5n/8$ , which is valid for every isolate-free forest $G$ .

preprint2014arXiv

Improved upper bounds on the domination number of graphs with minimum degree at least five

An algorithmic upper bound on the domination number $γ$ of graphs in terms of the order $n$ and the minimum degree $δ$ is proved. It is demonstrated that the bound improves best previous bounds for any $5\le δ\le 50$ . In particular, for $δ=5$ , Xing et al.\ proved in 2006 that $γ\le 5n/14 < 0.3572 n$ . This bound is improved to $0.3440 n$ . For $δ=6$ , Clark et al.\ in 1998 established $γ<0.3377 n$ , while Biró et al. recently improved it to $γ<0.3340 n$ . Here the bound is further improved to $γ< 0.3159 n$ . For $δ=7$ , the best earlier bound $0.3 088 n$ is improved to $γ< 0.2927 n$ .

preprint2014arXiv

On the game domination number of graphs with given minimum degree

In the domination game, introduced by Brešar, Klavžar and Rall in 2010, Dominator and Staller alternately select a vertex of a graph $G$ . A move is legal if the selected vertex $v$ dominates at least one new vertex -- that is, if we have a $u\in N[v]$ for which no vertex from $N[u]$ was chosen up to this point of the game. The game ends when no more legal moves can be made, and its length equals the number of vertices selected. The goal of Dominator is to minimize whilst that of Staller is to maximize the length of the game. The game domination number $γ_g(G)$ of $G$ is the length of the domination game in which Dominator starts and both players play optimally. In this paper we establish an upper bound on $γ_g(G)$ in terms of the minimum degree $δ$ and the order $n$ of $G$ . Our main result states that for every $δ\ge 4$ , $γ_g(G)\le \frac{30δ^4-56δ^3-258δ^2+708δ-432}{90δ^4-390δ^3+348δ^2+348δ-432}\; n.$ Particularly, $γ_g(G) < 0.5139\; n$ holds for every graph of minimum degree 4, and $γ_g(G)< 0.4803\; n$ if the minimum degree is greater than 4. Additionally, we prove that $γ_g(G) < 0.5574\; n$ if $δ=3$ .

preprint2014arXiv

The Disjoint Domination Game

We introduce and study a Maker-Breaker type game in which the issue is to create or avoid two disjoint dominating sets in graphs without isolated vertices. We prove that the maker has a winning strategy on all connected graphs if the game is started by the breaker. This implies the same in the $(2:1)$ biased game also in the maker-start game. It remains open to characterize the maker-win graphs in the maker-start non-biased game, and to analyze the $(a:b)$ biased game for $(a:b)\neq (2:1)$ . For a more restricted variant of the non-biased game we prove that the maker can win on every graph without isolated vertices.

preprint2013arXiv

Approximability of the upper chromatic number of hypergraphs

A C-coloring of a hypergraph ${\cal H}=(X,{\cal E})$ is a vertex coloring $φ: X\to {\mathbb{N}}$ such that each edge $E\in{\cal E}$ has at least two vertices with a common color. The related parameter $\overlineχ({\cal H})$ , called the upper chromatic number of ${\cal H}$ , is the maximum number of colors can be used in a C-coloring of ${\cal H}$ . A hypertree is a hypergraph which has a host tree $T$ such that each edge $E\in {\cal E}$ induces a connected subgraph in $T$ . Notations $n$ and $m$ stand for the number of vertices and edges, respectively, in a generic input hypergraph. We establish guaranteed polynomial-time approximation ratios for the difference $n-\overlineχ({\cal H})$ , which is $2+2 \ln (2m)$ on hypergraphs in general, and $1+ \ln m$ on hypertrees. The latter ratio is essentially tight as we show that $n-\overlineχ({\cal H})$ cannot be approximated within $(1-ε) \ln m$ on hypertrees (unless ${\sf NP} \subseteq {\sf DTIME} (n^{{\cal O}(log\;log\; n)})$ ). Furthermore, $\overlineχ({\cal H})$ does not have ${\cal O}(n^{1-ε})$ -approximation and cannot be approximated within additive error $o(n)$ on the class of hypertrees (unless ${\sf P}={\sf NP}$ ).

preprint2013arXiv

Total Transversals and Total Domination in Uniform Hypergraphs

The first three authors [European J. Combin. 33 (2012), 62--71] established a relationship between the transversal number and the domination number of uniform hypergraphs. In this paper, we establish a relationship between the total transversal number and the total domination number of uniform hypergraphs. We prove tight asymptotic upper bounds on the total transversal number in terms of the number of vertices, the number of edges, and the edge size.

preprint2013arXiv

Turán numbers and batch codes

Combinatorial batch codes provide a tool for distributed data storage, with the feature of keeping privacy during information retrieval. Recently, Balachandran and Bhattacharya observed that the problem of constructing such uniform codes in an economic way can be formulated as a Turán-type question on hypergraphs. Here we establish general lower and upper bounds for this extremal problem, and also for its generalization where the forbidden family consists of those $r$ -uniform hypergraphs $H$ which satisfy the condition $k\ge |E(H)|> |V(H)|+q$ (for $k>q+r$ and $q> -r$ fixed). We also prove that, in the given range of parameters, the considered Turán function is asymptotically equal to the one restricted to $|E(H)|=k$ , studied by Brown, Erdős and T. Sós. Both families contain some $r$ -partite members --- often called the `degenerate case', characterized by the equality $\lim_{n\to\infty} \ex(n,\cF)/n^r=0$ --- and therefore their exact order of growth is not known.

Csilla Bujtás

Research overview

Is this your work?

26 publications

Revisiting $d$ -distance (independent) domination in trees and in bipartite graphs

Fast winning strategies for Staller in the Maker-Breaker domination game

Thresholds for the monochromatic clique transversal game

On the equality of domination number and $2$ -domination number

The domination game played on diameter 2 graphs

Bipartite graphs with close domination and k-domination numbers

Domination number of graphs with minimum degree five

General upper bound on the game domination number

On Rall's $1/2$ -conjecture on the domination game

On specific factors in graphs

Bounds on the 2-domination number

Bounds on the Game Transversal Number in Hypergraphs

Clique Coverings and Claw-free Graphs

Dominating sequences in grid-like and toroidal graphs

The minimum number of vertices in uniform hypergraphs with given domination number

$F$ -WORM colorings: Results for 2-connected graphs

$K_3$ -WORM colorings of graphs: Lower chromatic number and gaps in the chromatic spectrum

Induced cycles in triangle graphs

Transversal designs and induced decompositions of graphs

Domination game on forests

Improved upper bounds on the domination number of graphs with minimum degree at least five

On the game domination number of graphs with given minimum degree

The Disjoint Domination Game

Approximability of the upper chromatic number of hypergraphs

Total Transversals and Total Domination in Uniform Hypergraphs

Turán numbers and batch codes

See the researcher in context

Building this map preview

Csilla Bujtás

Research overview

Is this your work?

26 publications

Revisiting ddd-distance (independent) domination in trees and in bipartite graphs

Fast winning strategies for Staller in the Maker-Breaker domination game

Thresholds for the monochromatic clique transversal game

On the equality of domination number and 2 2 2-domination number

The domination game played on diameter 2 graphs

Bipartite graphs with close domination and k-domination numbers

Domination number of graphs with minimum degree five

General upper bound on the game domination number

On Rall's 1/21/21/2-conjecture on the domination game

On specific factors in graphs

Bounds on the 2-domination number

Bounds on the Game Transversal Number in Hypergraphs

Clique Coverings and Claw-free Graphs

Dominating sequences in grid-like and toroidal graphs

The minimum number of vertices in uniform hypergraphs with given domination number

FFF-WORM colorings: Results for 2-connected graphs

K3K_3K3​-WORM colorings of graphs: Lower chromatic number and gaps in the chromatic spectrum

Induced cycles in triangle graphs

Transversal designs and induced decompositions of graphs

Domination game on forests

Improved upper bounds on the domination number of graphs with minimum degree at least five

On the game domination number of graphs with given minimum degree

The Disjoint Domination Game

Approximability of the upper chromatic number of hypergraphs

Total Transversals and Total Domination in Uniform Hypergraphs

Turán numbers and batch codes

See the researcher in context

Building this map preview

Revisiting $d$ -distance (independent) domination in trees and in bipartite graphs

On the equality of domination number and $2$ -domination number

On Rall's $1/2$ -conjecture on the domination game

$F$ -WORM colorings: Results for 2-connected graphs

$K_3$ -WORM colorings of graphs: Lower chromatic number and gaps in the chromatic spectrum