Journal of Graph Theory 1998: Vol 28 Table of Contents

3 Pages·1998·0.9 MB·English

Journal of Graph Theory
Contents of Volume 28, 1998
Number 1, May 1998
Hypothetical Complexity of the Nowhere-Zero 5-Flow Problem
M. Kochol 1
Hamiltonicity and Reversing Arcs in Digraphs
W. F. Klostermeyer and L. Soltés 13
Powers of Hamiltonian Paths in Interval Graphs
G. Isaak 31
An El-Zahar Type Condition Ensuring Path-Factors
R. Johansson 39
Nonsymmetric Party Problems
A. Gydarfas 43
Strict Majority Functions on Graphs
M. A. Henning and H. R. Hind
Information for Contributors
Number 2, June 1998
A Survey on Snarks and New Results: Products, Reducibility and
a Computer Search
A. Cavicchioli, M. Meschiari, B. Ruini, and F. Spaggiari 57
On Low Bound of Degree Sequences of Spanning Trees in
K-edge-connected Graphs
L. Zhenhong and X. Baoguang
Irredundance in Inflated Graphs
O. Favaron
Chordal Graphs, Interval Graphs, and wqo
G. Ding
Information for Contributors
Number 3, July 1998
Some New Bounds for the Maximum Number of Vertex Color-
ings of (v, e)-Graph
O. D. Byer 115
Tolerance Graphs and Orders
S. Felsner 129
Star-Factors of Tournaments
G. Chen, X. Lu, and D. B. West 141
Iterated Clique Graphs with Increasing Diameters
C. F. Bornstein and J. L. Szwarcfiter 147
On (k, d)-Colorings and Fractional Nowhere-Zero Flows
L. A. Goddyn, M. Tarsi, and C.-Q. Zhang 155
On the Crossing Number of C,, x C,,
G. Salazar 163
Information for Contributors l
Number 4, August 1998
Generalizations of Tournaments: A Survey
J. Bang-Jensen and G. Gutlin
Induced Matching Extendable Graphs
Y. Jinjiang
Some Results on Generalized Exponents
S. Neufeld and J. Shen
Author Index
Volume Contents
Information for Contributors