Volume 49, Number 1, May 2005
: Arc reversal in nonhamiltonian circulant oriented graphs.
Volume 49, Number 2, June 2005
Volume 49, Number 3, July 2005
Volume 49, Number 4, August 2005
: A topological lower bound for the circular chromatic number of Schrijver graphs.
: Hamiltonicity and forbidden subgraphs in 4-connected graphs.
Michael A. Henning
: A linear Vizing-like relation relating the size and total domination number of a graph.
: The Erdös-Sós Conjecture for trees of diameter four.
: NP-completeness of list coloring and precoloring extension on the edges of planar graphs.