Douglas F. Rall

activity

20122026

most citedDomination game played on trees and spanning subgraphs

43 citations · 52 across the 25 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

math.CO2024

Claw-free cubic graphs are $(1, 1, 2, 2)$ -colorable

Boštjan Brešar, Kirsti Kuenzel, Douglas F. Rall

A $(1, 1, 2, 2)$ -coloring of a graph is a partition of its vertex set into four sets two of which are independent and the other two are $2$ -packings. In this paper, we prove that ever…

math.CO2024

Isolation game on graphs

Boštjan Brešar, Tanja Dravec, Daniel P. Johnston +2

Given a graph $G$ and a family of graphs $F$ , an $F$ -isolating set, as introduced by Caro and Hansberg, is any set $S \subset V (G)$ such that $G - N [S]$ contains no member…

Claw-free cubic graphs are (1,1,2,2)-colorable

Isolation game on graphs

Claw-free cubic graphs are $(1, 1, 2, 2)$ -colorable