Journal of Graph Theory Contents of Volume 30, 1999 Number 1, January 1999 Construction of Uniquely H-colorable Graphs X. Zhu Proof of a Conjecture of Alan Hartman Q. Z. Liu and H. P. Yap A Simple Proof of Moser’s Theorem X. Zhu Chromatic-Index-Critical Graphs of Even Order S. Grunewald and E. Steffen Hajos Constructions of Critical Graphs T. R. Jensen and G. F. Royle On Removable Circuits in Graphs and Matroids M. Lemos and J. Oxley Game Chromatic Number of Outerplanar Graphs D. J. Guan and X. Zhu Information for Contributors Number 2, February 1999 Forbidden Ordered Subgraph vs. Forbidden Subgraph Characterizations of Graph Classes M. Ginn Enumerating the Orientable 2-Cell Imbeddings of Complete Bipartite Graphs B. P. Mull Long Paths, Long Cycles, and Their Relative Length A. Saito Hypercube Subgraphs with Local Detours P. Hamburger, A. V. Kostochka, and A. Sidorenko JOURNAL OF GRAPH THEORY A Note on Vertex Orders for Stability Number N. V. R. Mahadev and B. A. Reed Restricted Unimodular Chordal Graphs U. N. Peled and J. Wu Fast Generation of Regular Graphs and Construction of Cages M. Meringer Convexity of Degree Sequences R. P Anstee and Y¥. Nam Information for Contributors Number 3, March 1999 The Size of Minimum 3-Trees: Cases 3 and 4 Mod 6 J.L. Arocha and J. Tey On k-Ary Spanning Trees of Tournaments X. Lu, D.-W. Wang, G.J. Chang, I.-J. Lin, and C.K. Wong 167 On a Conjecture by Plummer and Toft M. Hornak and S. Jendrol’ 177 Connected Subgraphs with Small Degree Sums in 3-Connected Pianar Graphs H. Enomoto and K. Ota 191 Hamiltonian Chains in Hypergraphs G.Y. Katona and H.A. Kierstead 205 A Lower Bound on the Independence Number of Arbitrary Hypergraphs T. Thiele Generating Quadrangulations of Surfaces with Minimum Degree at Least 3 A. Nakamoto On the Diameter of i/-Center in a Graph Without Long Induced Paths J. Dong Erratum: Mean Distance and Minimum Degree M. Kouider and P. Winkler Information for Contributors VOLUME CONTENTS Number 4, April 1999 Distance Graphs with Missing Multiples in the Distance Sets D. D.-F. Liu and X. Zhu An Extremal Problem for Subdivisions of K; W. Mader Extending a Partial Nowhere-Zero 4-Flow H.-J Lai Even and Odd Holes in Cap-Free Graphs M. Conforti, G. Cornuéjols, A. Kapoor, and K. Vuskovié A Good Characterization of Cograph Contractions V. B. Le On Non-Hamiltonian Circulant Digraphs of Outdegree Three S. C. Locke and D. Witte Author Index Volume Contents Information for Contributors