VOLUME CONTENTS |! Journal of Graph Theory Contents of Volume 45, 2004 Number 1, January 2004 Semi-Transitive Graphs S. Wilson Published online 13 November 2003 Complete Classification of Tournaments Having a Disjoint Union of Directed Paths as a Minimum Feedback Arc Set G. Isaak and D. A. Narayan Published online 25 November 2003 K-Linked Graphs with Girth Condition K.-i. Kawarabayashi Published online 25 November 2003 Defective Choosability of Graphs with No Edge-Plus-Independent-Set Minor D. R. Woodall Published online 26 November 2003 How Many Disjoint 2-Edge Paths Must a Cubic Graph Have? A. Kelmans and D. Mubayi Published online 26 November 2003 Number 2, February 2004 Characterization of Graphs with Hall Number 2 C. Eslahchi and M. Johnson Published online 12 December 2003 s-Regular Cubic Graphs as Coverings of the Complete Bipartite Graph K33 Y.-Q. Feng and J. H. Kwak Published online 12 December 2003 Independent Sets and 2-Factors in Edge-Chromatic-Critical Graphs S. Grtinewald and E. Steffen Published online 15 December 2003 | JOURNAL OF GRAPH THEORY Toughness, Minimum Degree, and Spanning Cubic Subgraphs D. Bauer, T. Niessen, and E. Schmeichel Published online 15 December 2003 Weakening Arcs in Tournaments D. Hanson and J. W. Moon Published online 16 December 2003 Number 3, March 2004 Even Cycles in Graphs Joseph G. Conlon Published online 15 January 2004 Growth of Self-Similar Graphs B. Kron Published online 16 January 2004 Number 4, April 2004 On the Irregularity Strength of Trees T. Bohman and D. Kravitz Published online 30 January 2004 Complexity of Approximating the Oriented Diameter of Chordal Graphs F. V. Fomin, M. Matamala, and |. Rapaport Published online 30 January 2004 Subdivisions of Large Complete Bipartite Graphs and Long Induced Paths in k-Connected Graphs T. B6hme, B. Mohar, R. Skrekovski, and M. Stiebitz Published online 30 January 2004 Tutte’s Spring Theorem C. Thomassen Published online 2 February 2004 Proof of Mader’s Conjecture on k-Critical n-Connected Graphs S. Jianji Published online 2 February 2004 Spanning 2-Trails from Degree Sum Conditions M. N. Ellingham, X. Zha, and Y. Zhang Published online 13 February 2004 Author Index Volume Contents