3 papers
math.CO2024
Isolation game on graphs
Boštjan Brešar, Tanja Dravec, Daniel P. Johnston +2
Given a graph and a family of graphs , an -isolating set, as introduced by Caro and Hansberg, is any set such that contains no member…
math.CO2023
Orientable total domination in graphs
Sarah E. Anderson, Tanja Dravec, Daniel Johnston +1
Given a directed graph , a set is a total dominating set of if each vertex in has an in-neighbor in . The total domination number of , denoted $…
math.CO2021
On the dissociation number of Kneser graphs
Boštjan Brešar, Tanja Dravec
A set of vertices of a graph is a dissociation set if each vertex of has at most one neighbor in . The dissociation number of , , is the cardinality of a…