K. Wash

activity

20122017

most citedSpectral properties of the hierarchical product of graphs

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

collaborators

Showing 2017Show all

2 papers · 1 filter

math.CO2017

Packing chromatic number versus chromatic and clique number

Boštjan Brešar, Sandi Klavžar, Douglas F. Rall +1

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 each $V_{i}$ is…

math.CO2017

On well-covered Cartesian products

Bert L. Hartnell, Douglas F. Rall, Kirsti Wash

In 1970, Plummer defined a well-covered graph to be a graph $G$ in which all maximal independent sets are in fact maximum. Later Hartnell and Rall showed that if the Cartesian prod…