Volume 96, Number 1, January 2006
: Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets.
: Extending partial 5-colorings and 6-colorings in planar graphs.
: A hypergraph extension of Turán's theorem.
Volume 96, Number 2, March 2006
, Xudong Yuan
: A new degree sum condition for the existence of a contractible edge in a kappa-connected graph.
Volume 96, Number 3, May 2006
: Branch-width, parse trees, and monadic second-order logic for matroids.
Vladimir P. Korzhik
: On the maximal distance between triangular embeddings of a complete graph.
Volume 96, Number 4, July 2006
: Crossing number is hard for cubic graphs.
: Tales of Hoffman: Three extensions of Hoffman's bound on the graph chromatic number.
Volume 96, Number 5, September 2006
: Representation characterizations of chordal bipartite graphs.
: Finding maximum square-free 2-matchings in bipartite graphs.
: Tree amalgamation of graphs and tessellations of the Cantor sphere.
: Corrigendum to "On 2-arc-transitivity of Cayley graphs" [J. Combin. Theory Series B 87 (2003) 162-196].
Volume 96, Number 6, November 2006
: Contractions, cycle double covers, and cyclic colorings in locally connected graphs.
: On 3-colorable plane graphs without 5- and 7-cycles.
: Note on the irreducible triangulations of the Klein bottle.