Search filters

List of works by Douglas West

A Proof of the Two-path Conjecture

scientific article published in 2002

A class of solutions to the gossip problem, I.

scientific article published in May 1982

A graph-theoretic game and its application to the k-server problem

scientific article published in February 1995

A list analogue of equitable coloring

scientific article published on 10 October 2003

A new proof of 3-colorability of Eulerian triangulations

scholarly article

A note on the interval number of a graph

scientific article published in July 1985

A short constructive proof of the Erdős–Gallai characterization of graphic lists

Adding up to Powers

Antipodal edge-colorings of hypercubes

scholarly article published in 2019

Beyond Ohba’s conjecture: a bound on the choice number of k-chromatic graphs with n vertices

scientific article published in 2015

Bisection of Circle Colorings

article published in 1985

Choosability of Graphs with Bounded Order: Ohbaʼs Conjecture and Beyond

scientific article published in 2013

Clique coverings of the edges of a random graph

scientific article published in March 1993

Coloring, sparseness and girth

scientific article published in July 2016

Extensions of matroid covering and packing

scholarly article

Extremal problems for Roman domination

scientific article published in January 2009

Extremal problems for game domination number

Largest 2-Regular Subgraphs in 3-Regular Graphs

scholarly article

Length thresholds for graphic lists given fixed largest and smallest entries and bounded gaps

Lichiardopol’s Conjecture on Disjoint Cycles in Tournaments

scientific article published in 2020

Online sum-paintability: Slow-coloring of trees

scholarly article

Ramsey Numbers of Interval 2-Chromatic Ordered Graphs

scholarly article

Randomly twisted hypercubes

Reconstruction from the deck of ‐vertex induced subgraphs

scholarly article

Spanning trees with many leaves

scientific article published in February 1991

Strongly connectable digraphs and non-transitive dice

scholarly article

The 1,2,3-Conjecture and 1,2-Conjecture for sparse graphs

scientific article published in 2014

The Borsuk-Ulam theorem and bisection of necklaces

The Bricklayer Problem and the Strong Cycle Lemma

The Bricklayer Problem and the Strong Cycle Lemma

scientific article published in 1998

The interval number of a planar graph: Three intervals suffice

scientific article published in December 1983

The unit acquisition number of a graph

scholarly article

Trifold arrangements and cevian dissections