Douglas F. Rall

activity

20112026

most citedDomination game played on trees and spanning subgraphs

43 citations · 93 across the 31 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

math.CO2018★ 4 cited

Packing chromatic vertex-critical graphs

Sandi Klavžar, Douglas F. Rall

The packing chromatic number $χ_{ρ} (G)$ of a graph $G$ is the smallest integer $k$ such that the vertex set of $G$ can be partitioned into sets $V_{i}$ , $i \in [k]$ , where vertices in $…

math.CO2018

Domination game and minimal edge cuts

Sandi Klavžar, Douglas F. Rall

In this paper a relationship is established between the domination game and minimal edge cuts. It is proved that the game domination number of a connected graph can be bounded abov…