M. Jakovac

activity

20192021

most citedOn graphs with equal total domination and Grundy total domination number

5 citations · 7 across the 4 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

math.CO2021

On game chromatic vertex-critical graphs

Marko Jakovac, Daša Štesl

Several games that arise from graph coloring have been introduced and studied. Let $φ$ denote a graph invariant that arises from such a game. If $G$ is a graph and $φ(G-x)\neq φ(G)…

math.CO2021

The k-path vertex cover: general bounds and chordal graphs

Csilla Bujtás, Marko Jakovac, Zsolt Tuza

For an integer $k \geq 3$ , a $k$ -path vertex cover of a graph $G = (V, E)$ is a set $T \subseteq V$ that shares a vertex with every path subgraph of order $k$ in $G$ . The minimum cardina…